随笔分类 - 数学--分治FFT/分治NTT
摘要:题目描述 题目分析 设$W=\sum\limits_{i=1}^nw_i$,$A=\sum\limits_{i=1}^nw_i[i\ is\ alive]$,$P_i$为下一个打中$i$的概率。 如果开枪打中了已经死亡的猎人,我们可以视作再开一枪,这样就不会产生影响,因此有 $$ \begin{sp
阅读全文
摘要:题目大意 链接: "CF960G" 给定正整数$n$,表示有$1\sim n$个元素,求有多少种全排列满足: 从左往右按贪心原则去最大值,共取出$a$个元素;从右往左按贪心原则去最大值,共取出$b$个元素。 答案对$998244353$取模,数据满足$1\leq n\leq 10^5,1\leq a
阅读全文