一篇不错的博客： 莫比乌斯函数、二项式、斯特林数以及它们的反演 ...
分类：
其他好文 时间：
2019-08-13 00:11:05
阅读次数：
117
先咕了（等我学会Markdown code ...
分类：
其他好文 时间：
2019-08-09 23:59:39
阅读次数：
209
余数求和 对于任意整数 $x\in[1,n]$ 设 $g(x)=\lfloor\frac{k}{\lfloor\frac{k}{x}\rfloor}\rfloor$ $\because f(x)=k/x$ 单调递减 又 $g(x)=\lfloor\frac{k}{\lfloor\frac{k}{x} ...
分类：
其他好文 时间：
2019-07-30 21:22:32
阅读次数：
90
<h2>莫比乌斯函数 </h2>> $ Mobius $ 函数 $ \mu(n) $ 的定义：设 $ n = p_1^{k_1} \times p_2^{k_2} \times \cdots \times p_m^{k_m} $，其中 $ n > 1 $，且 $ p_i $ 为素数，则其定义如下： ...
分类：
其他好文 时间：
2019-07-29 23:00:40
阅读次数：
166
"题面" 我的做法基于以下两个公式： $$[n=1]=\sum_{d|n}\mu(d)$$ $$\sigma_0(i j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$$ 其中$\sigma_0(n)$表示$n$的约数个数 第一个公式是莫比乌斯函数的基本性质，至于第二个公式的证 ...
分类：
其他好文 时间：
2019-07-28 17:16:58
阅读次数：
99
莫比乌斯函数总结 性质 ：$\sum_{d|n}\mu(d)=[n==1]$ 这个可以用组合数的性质来证，形象点的话就是杨辉三角。 因为恒等式：$\sum_{i=0}^{n}( 1)^nC_{n}^{i}=0$. 莫比乌斯反演： 形式一: 已知：$g(n)=\sum_{d|n}f(d)$，则有：$f ...
分类：
其他好文 时间：
2019-07-23 15:24:54
阅读次数：
379
以下教程前半部分来自B站电子科技大学的视频 "https://www.bilibili.com/video/av43470417?from=search&seid=9275043167445755699" 。菜鸡如我就还没看懂。 分割线后半部分教程来自 "https://www.luogu.org/ ...
分类：
其他好文 时间：
2019-07-19 20:58:35
阅读次数：
137
#include using namespace std; const int mx = 1e5+5; typedef long long ll; bool vis[mx]; int sum[mx], prim[mx], mu[mx], cnt = 0; void get_mu(){ mu[1] =... ...
分类：
其他好文 时间：
2019-07-16 20:16:15
阅读次数：
148
Stancu likes space travels but he is a poor software developer and will never be able to buy his own spacecraft. That is why he is preparing to steal ...
分类：
其他好文 时间：
2019-07-13 12:07:28
阅读次数：
109
引入 在考虑$F(n)=\sum\limits_{d|n}f(d)$时，假设已知函数$F$，能不能通过若干$F(i)$的加减得到$f(j)$呢？找规律后发现好像可以，并且好像用到的$i$都是$j$的因数。由此我们能不能通过给每个因子的$F$乘上一个系数，可以是0或1或 1，这样来得到$f(j)$呢？ ...
分类：
其他好文 时间：
2019-07-05 12:34:54
阅读次数：
92
