[LOJ]#572. 「LibreOJ Round #11」Misaka Network 与求和 min_25筛+杜教筛
Solution推一下式子,容易得到一个线性做法:∑d=1nfk(d)((2∑i=1⌊ni⌋φ(i))−1)\sum_{d=1}^nf^k(d)((2\sum_{i=1}^{\lfloor{n\over i}\rfloor}\varphi(i))-1)d=1∑nfk(d)((2i=1∑⌊in⌋φ(i))−1)这个东西数论分块加速一下,只需要快速求欧拉函数的前缀和和fff的kkk次方的前缀...
原创
2019-04-09 13:23:09 ·
395 阅读 ·
0 评论