摘要: https://www.luogu.org/problemnew/show/P2759 阅读全文
posted @ 2018-07-26 18:21 hehe_54321 阅读(137) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=2705 先化简。。 化简出来,这个函数就是$id*id*\mu=id*\varphi$ 可以暴力枚举n的因子求。。 阅读全文
posted @ 2018-07-26 16:48 hehe_54321 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 现在要算$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}^ 阅读全文
posted @ 2018-07-26 13:03 hehe_54321 阅读(270) 评论(0) 推荐(0) 编辑
AmazingCounters.com