![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
文章平均质量分 96
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
「算法笔记」莫比乌斯反演
莫比乌斯反演是数论中的一种小技巧,常用于解决一些数论函数的求和问题。通常做法是使用 μμ\mu 函数来将 [n=1][n=1][n=1] 转换成 ∑d|nμ(i)∑d|nμ(i)\sum_{d|n}\mu(i) 的形式。推荐博客:algocode 算法博客μμ\mu 的定义:如果 nnn 有至少一个平方因子,那么 μ(n)=0μ(n)=0\mu(n)=0如果 nnn 没有一个平方因...原创 2018-08-17 10:19:57 · 288 阅读 · 2 评论 -
「算法笔记」莫比乌斯反演进阶
文章目录YY 的 GCD题目大意思路分析代码实现NOI 2016 循环之美题目大意思路分析代码实现UOJ 62 怎样跑的更快YY 的 GCD题目大意求下列式子的值:∑i=1n∑j=1m[gcd{i,j}∈P] (P 为素数集合)\sum_{i = 1}^{n} \sum_{j = 1}^{m} [\gcd\{i, j\} \in P]\ (P\ \text{为素数集合...原创 2018-11-05 20:42:03 · 561 阅读 · 0 评论