我们首先从这个函数出发：$\mu(n)$，它被称作莫比乌斯函数 它的定义式是这样的 $$ \mu(n)= \begin{cases} 1& n=1\\ ( 1)^r& n=p_1p_2\ldots p_r,p_1,p_2,\ldots p_r\in prime\\ 0& p^k|n,p\in pri ...
分类：
其他好文 时间：
2018-12-01 00:04:14
阅读次数：
189
$Mobius$ $inversion$ $formula$ 以后的博客都改用楷体了,还是楷体好看. 首先既然要学莫比乌斯反演,我们就应该先知道莫比乌斯反演名字的来源,莫比乌斯函数是根据$19$世纪的数学家奥古斯特·莫比乌斯命名的. 那么我们退而求其次,看一下一个叫做莫比乌斯函数的东西: $\mu( ...
分类：
其他好文 时间：
2018-11-25 11:43:43
阅读次数：
238
1240 莫比乌斯函数 1240 莫比乌斯函数 1240 莫比乌斯函数 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含 ...
分类：
其他好文 时间：
2018-11-10 18:05:51
阅读次数：
208
恢复内容开始 莫比乌斯函数的形式就是这样 其中p1-pk 为不相同的质数 性质 ： 如果μ(n)=1; 除了n=1时 1-n的和为1 其他都为0； 恢复内容结束 ...
分类：
其他好文 时间：
2018-10-06 14:31:09
阅读次数：
280
计划 算法学习 线段树 莫队算法 KMP算法 模板复习 Hash模板 平衡树 SPFA Dijkstra 线性筛/莫比乌斯函数 练习 USACO 1 复习递归 逆序对 搜索 0/5 日记 ...
分类：
其他好文 时间：
2018-09-27 10:37:58
阅读次数：
174
积性函数前n项和必看好文 https://blog.csdn.net/skywalkert/article/details/50500009 递归计算的时候要用map记忆化一下，前面的打表会比较快一点。 AC代码 ...
分类：
其他好文 时间：
2018-09-16 20:55:46
阅读次数：
294
学习链接：https://www.cnblogs.com/peng-ym/p/8647856.html 莫比乌斯函数线性筛代码： ...
分类：
其他好文 时间：
2018-09-13 20:05:52
阅读次数：
142
学习链接： https://www.cnblogs.com/Paul-Guderian/p/7723031.html 素数的线性筛： 欧拉函数的线性筛 莫比乌斯函数的线性筛 ...
分类：
其他好文 时间：
2018-09-13 14:28:01
阅读次数：
177
分析 其实要去求的就是1 m之间与n互质的数的莫比乌斯函数之和。 这样我们可以枚举n的因数d，然后再容斥地加上（或减去）1 m之间与n的gcd为d的倍数的数的莫比乌斯函数之和。 $ ans(m,n)=\sum _{i=1}^m \mu(in) =\mu(n)\sum _{i=1}^m \mu(i)[ ...
分类：
其他好文 时间：
2018-09-13 14:02:37
阅读次数：
180
用线性筛求莫比乌斯函数代码(摘) 日后慢慢看 ...
分类：
其他好文 时间：
2018-09-06 18:06:17
阅读次数：
151
