- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 训练心得12.22
之前做了一下vjudge数论模块,做一下总结 1、素数筛法,用来筛各种积性函数 2、s(pn)=1+p+p2+...+pns(p^{n})=1+p+p^2+...+p^ns(pn)=1+p+p2+...+pn,运用等比数列求和,得s(pn)=(pn+1−1)p−1s(p^n)=\frac{(p^{n+1}-1)}{p-1}s(pn)=p−1(pn+1−1) 3、找周期,找到周期TTT之后就可以对...
2019-12-22 21:59:17 94
原创 训练心得12.11
这几天由于各种原因没有调控好时间,导致我的博客一直没有更新。。。已反省。。。 这段时间做的比较经典的题: BZOJ1257 数论,具体实现方法为O(n)O(\sqrt n)O(n)套公式 amod b=a−ab∗b a\mod b = a - \frac{a}{b} * b amodb=a−ba∗b 分段求和 BZOJ2391 参考的hzwer的代码,莫比乌斯反演将求 x∈[1,a],y...
2019-12-11 23:45:22 110
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人