摘要:杜教筛 Ⅰ.杜教筛有什么用 杜教筛可以快速(在低于线性的时间内)求出积性函数的前缀和,比如莫比乌斯函数$\mu(i)$的前缀和、欧拉函数$\phi(i)$的前缀和 Ⅱ.如何计算 假设我们需要计算积性函数$g(i)$的前缀和$S(i)$ 可以构造出一个卷积和: $$\sum_{i=1}^{n}(f g 阅读全文
posted @ 2020-05-09 17:29 _kiko 阅读(23) 评论(0) 推荐(0) 编辑
摘要:ACM ICPC 2018 徐州赛区网络预赛 A.Hard to prepare 枚举第一个选的,接下来的那个不能取前一个的取反 $DP[i][0]$表示选和第一个相同的 $DP[i][1]$表示选和第一个取反的 $DP[i][2]$表示选其他的 状态转移方程直接看代码好了 B.BE, GE or 阅读全文
posted @ 2020-05-09 11:30 _kiko 阅读(17) 评论(0) 推荐(0) 编辑