摘要：https://www.luogu.org/problemnew/show/P3768 化简一下式子，就是$\sum_{d=1}^ncalc(d)d^2\varphi(d)$ 其中$calc(d)=\frac{({\lfloor}\frac{n}{d}{\rfloor}+1)^2{{\lfloor} 阅读全文

摘要：现在要算$s(n)=\sum_{i=1}^n{f(i)}$ 那么构造函数h和g，使得$h=f*g$，要求h和g的前缀和都好算 $\sum_{i=1}^n{h(i)}=\sum_{i=1}^n{\sum_{d|i}f(\frac{i}{d})g(d)}=\sum_{i=1}^n{\sum_{d=1}^ 阅读全文

摘要：注意：这是个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 转自：https://www.cnblogs.com/jianglangcaijin/p/6035766.html 1、积性函数：对于函数f(n)，若满足对任 阅读全文