杜教筛
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
低于线性时间积性函数前缀和
学习了一发tls的博客:https://blog.csdn.net/skywalkert/article/details/50500009,做一些小小的总结。 常见转化: 1. ∑ni=1∑j|ij=∑ni=1i∗⌊ni⌋=∑ni=1⌊ni⌋∗(1+⌊ni⌋)2∑i=1n∑j|ij=∑i=1ni∗⌊ni⌋=∑i=1n⌊ni⌋∗(1+⌊ni⌋)2\sum_{i = 1}^{n} \sum_{j|...原创 2018-09-11 18:37:00 · 492 阅读 · 0 评论 -
2018ACM-ICPC徐州网络赛 D Easy Math
求解∑mi=1μ(in)求解∑i=1mμ(in)求解\sum_{i=1}^{m}\mu(in) 记:S(m,n)=∑mi=1μ(in)S(m,n)=∑i=1mμ(in)S(m, n) = \sum_{i=1}^{m}\mu(in) =μ(n)∑mi=1μ(i)[gcd(i,n)==1]=μ(n)∑i=1mμ(i)[gcd(i,n)==1]=\mu(n)\sum_{i=1}^{m}\mu(i)[...原创 2018-09-14 14:54:41 · 265 阅读 · 0 评论