数论
selia1078
这个作者很懒,什么都没留下…
展开
-
CF Edu 94
Educational Codeforces Round 94 (Rated for Div. 2)G题意:从n(n≤3e5n\leq3e5n≤3e5)个人中雇佣一些人组成队伍,雇佣第i个人的条件是:队伍中人数在[lil_{i}li,rir_{i}ri]中。有m(m≤20m\leq20m≤20)对人有仇,不能同时雇佣。思路:枚举人数,统计当前人数的雇佣方案。利用容斥原理除去不合法方案。统计总方案数:设人数为i时,有cnticnt_{i}cnti个人可以选,那么总共有CcntiiC_{cnt_原创 2020-09-12 09:03:28 · 104 阅读 · 0 评论 -
快速傅里叶变换(FFT)
1.板子2.题目(1)[ZJOI2014]力(2)[AH2017/HNOI2017]礼物原创 2020-08-24 13:46:10 · 154 阅读 · 0 评论