![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯
文章平均质量分 79
Z~柳
这个作者很懒,什么都没留下…
展开
-
hdu6588(莫比乌斯反演)
题目:求∑i=1ngcd(i3,i),n≤1e21\sum\limits_{i=1}^{n} gcd(\sqrt[3]{i},i),n\leq1e^{21}i=1∑ngcd(3i,i),n≤1e21本文学习了连接这位大佬的博客,本文仅仅是理解他博客的公式后自己的推公式过程直接求显然不可以,推一波公式化简一下。前置公式:(1)莫比乌斯公式:若g(x)=∑x∣df(d)g(x)=\sum\...原创 2019-12-19 00:39:59 · 239 阅读 · 0 评论 -
1220 约数之和(杜教筛与莫比乌斯)
题目:求∑i=1n∑j=1nσ1(ij)\sum_{i=1}^n\sum_{j=1}^n\sigma_1(ij)∑i=1n∑j=1nσ1(ij)这题推了一整个下午,留下了不学无术的眼泪orz;前置公式:(1)∑i=1nσ(i)=∑i=1n∑j=1n[j∣i]⋅j=∑i=1ni⋅∑j=1n[i∣j]=∑i=1ni⋅⌊ni⌋\sum_{i=1}^n\sigma(i)=\sum_{i=1}^...原创 2019-07-31 22:12:19 · 329 阅读 · 0 评论