首页 > Game of Death
开通博客写题解
头像 nagisa_菜鸡
发表于 2021-08-17 17:01:20
链接：https://ac.nowcoder.com/acm/contest/11261/G 确实想不到这个状态设计（），估计是对于子集容斥（反演）这个概念接触不多。。 我们设的状态是表示被杀的人刚好是集合S，根据各种反演的惯例我们设表示被杀的人是S的子集，这里，我们子集反演因为根据子集反演(其实就 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-09-16 15:46:39
G、Game of Death 题目大意 场上共有个人，现在每个人都会随机选择一个其他人开枪，并且成功命中其他人的概率为。 你需要输出场上留下个人的概率，分式对取模。 Solution 考点：子集反演+NTT 首先考虑状态设计，我们让代表被击中的是集合的概率，我们让代表被击中的是子集的概率。 所以我 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”