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