重新学习了一遍莫比乌斯反演，整理一下。 莫比乌斯函数 莫比乌斯函数$\mu$是一个积性函数。 $$\mu(x)=\begin{cases}1 &(x=1)\\ ( 1)^k & x=p_1p_2...p_k\\ 0 & else\end{cases}$$ 即对于一个数$x$的莫比乌斯函数分三种情况讨 ...
分类：
其他好文 时间：
2019-02-24 10:42:56
阅读次数：
206
[题目链接] https://www.luogu.org/problemnew/show/P3768 [题目描述] 求 $\sum_{i=1}^{n}\sum_{j=1}^{n}i j gcd(i,j)\mod\ p$ [欧拉反演题解] https://www.luogu.org/blog/zhou ...
分类：
其他好文 时间：
2019-02-24 10:30:21
阅读次数：
208
[题目链接] https://www.luogu.org/problemnew/show/P2257 cpp // luogu judger enable o2 / [题解] https://www.luogu.org/blog/peng ym/solution p2257 [莫比乌斯反演] htt ...
分类：
其他好文 时间：
2019-02-17 10:50:31
阅读次数：
183
"题面" 题解 首先，这种式子肯定是莫比乌斯反演之类的套路 $$ \begin{aligned} & \prod_{i=1}^n\prod_{j=1}^n \frac{\mathrm{lcm}(i,j)}{\gcd(i,j)} \\ =& \prod_{i=1}^n\prod_{j=1}^n \fr ...
分类：
其他好文 时间：
2019-02-16 09:21:05
阅读次数：
172
莫比乌斯反演总结 最近学习了莫比乌斯反演,所以来总结一下 莫比乌斯函数 $\mu(x)$是莫比乌斯反演中常用的函数,ta表示的意思是将$x$分解成$\prod_{i=1}^{k}{p_{i}^{t}}$,如果有至少一项的质数的指数$t$不为1,那么$\mu(x)=0$,否则$\mu(x)=( 1)^ ...
分类：
其他好文 时间：
2019-02-15 22:32:16
阅读次数：
193
2019-02-13 P3704 [SDOI2017]数字表格：莫比乌斯反演 P3702 [SDOI2017]序列计数：快速幂+多项式 2019-02-14 P3703 [SDOI2017]树点涂色：LCT+线段树 Yahoo Programming Contest 2019 D - Ears：dp ...
分类：
其他好文 时间：
2019-02-15 22:28:11
阅读次数：
209
https://blog.csdn.net/qq_39763472/article/details/82428602 模板来自 https://blog.csdn.net/Avalon_cc/article/details/81663214 bool isP[N]; int P[N], ind; v ...
分类：
其他好文 时间：
2019-02-15 16:02:50
阅读次数：
191
题目大意： 给定m n p 求下式 题解：https://blog.csdn.net/codeswarrior/article/details/81700226 莫比乌斯讲解：https://www.cnblogs.com/peng-ym/p/8647856.html 莫比乌斯的mu[]：https ...
分类：
其他好文 时间：
2019-02-15 15:46:56
阅读次数：
171
定理：F(n)和f(n)是定义在非负整数集合上的两个函数，并且满足条件\[{\rm{F(n)}} = \sum\limits_{{\rm{d|n}}}^{} {{\rm{f}}(d)} % MathType!MTEF!2!1!+-% feaagKart1ev2aaatCvAUfeBSjuyZL2yd ...
分类：
其他好文 时间：
2019-02-15 15:35:20
阅读次数：
214
"传送门" 差分是真心人类智慧……完全不会 这么经典的式子肯定考虑莫比乌斯反演，不难得到$b_k = \sum\limits_{i=1}^k \mu(i) \lfloor\frac{k}{i} \rfloor^n$ 直接做是$O(n\sqrt{n})$的不够优秀，但是我们需要求的是$b_1$到$b_ ...
分类：
其他好文 时间：
2019-02-15 11:46:29
阅读次数：
192
