sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

2021牛客暑期多校训练营10 G、Game of Death 来自专栏

G、Game of Death 题目大意场上共有个人，现在每个人都会随机选择一个其他人开枪，并且成功命中其他人的概率为。你需要输出场上留下个人的概率，分式对取模。 Solution 考点：子集反演+NTT 首先考虑状态设计，我们让代表被击中的是集合的概率，我们让代表被击中的是子集的概率。所以我...

子集反演 NTT

2021-09-16

0 892