sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共1篇）

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

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

子集反演 NTT

2021-09-16

0 873