![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性筛
ACM败犬
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛 18 I:Forsaken遇到了毒瘤(数论,整除分块)
n%d+m%d≥dn \% d + m \% d \geq dn%d+m%d≥d 可以写成 n−⌊nd⌋∗d+m−⌊md⌋∗d≥dn - \lfloor\frac{n}{d}\rfloor * d +m - \lfloor\frac{m}{d}\rfloor * d \geq dn−⌊dn⌋∗d+m−⌊dm⌋∗d≥d移项一下可以得出:⌊nd⌋+⌊md⌋+1≥⌊n+md⌋\lfloor\f...原创 2019-10-26 09:08:47 · 330 阅读 · 1 评论 -
2019 南昌邀请赛网络赛 G. tsy's number(莫比乌斯反演 + 线性筛)
题目大意:让你求:∑i=1n∑j=1n∑k=1nϕ(i)ϕ(j2)ϕ(k3)ϕ(i)ϕ(j)ϕ(i)ϕ(gcd(i,j,k))让你求:\sum_{i = 1}^n\sum_{j = 1}^n\sum_{k = 1}^n\frac{\phi(i)\phi(j ^ 2)\phi(k^3)}{\phi(i)\phi(j)\phi(i)}\phi(gcd(i,j,k))让你求:i=1∑nj=1∑n...原创 2019-09-03 20:34:17 · 199 阅读 · 0 评论