
数论
micaudience
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 130 阅读 · 0 评论 -
快速傅里叶变换(FFT)
1.板子 2.题目 (1)[ZJOI2014]力 (2)[AH2017/HNOI2017]礼物原创 2020-08-24 13:46:10 · 206 阅读 · 0 评论