#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
莫比乌斯反演定理 证明（第一个形式）： 证明 （第二个形式）： 证明 （第二个形式）： ...
分类：
其他好文 时间：
2019-06-27 20:35:45
阅读次数：
126
话说这是我打的第一篇算法博客2333 话不多说直接进入正题 一、莫比乌斯函数μ 什么是μ？ μ（n）={ 1，n=1； （-1）k，n=p1*p2*p3*……*pk ,pn为互不相等的质数； 0，else； } μ的性质： 1、积性函数：线性筛 在线性筛质数的基础上加几句处理就好了 void get ...
分类：
其他好文 时间：
2019-06-22 20:00:19
阅读次数：
169
设$f(d)=\sum_{i=1}^N\sum_{j=1}^M[gcd(i,j)==d],\\F(n)=\sum_{n|d}f(d)=\lfloor \frac{N}{n} \rfloor \lfloor \frac{M}{n} \rfloor$ 则$f(n)$ $=\sum_{n|d}\mu(\f ...
分类：
其他好文 时间：
2019-06-09 12:53:06
阅读次数：
83
"莫比乌斯反演模板 Gym 101982B" 题意 给你a,b,c,d四个数，求[a,b]与[c,d]，互质的数的对数 代码 c++ include include include include include include include include include include inc ...
分类：
其他好文 时间：
2019-05-23 23:03:05
阅读次数：
128
传送门： 莫比乌斯反演神仙题，写之前就知道是神仙题，但不想放弃，坚持下来学别人怎么写学了两天，收获巨大！！！ ...
分类：
其他好文 时间：
2019-05-08 14:48:21
阅读次数：
153
bzoj [SDOI2014]数表 莫比乌斯反演 BIT 链接 "bzoj" "luogu" "loj" 思路 $$ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a [f[gcd(i,j)] using namespace std; const int N = ...
分类：
其他好文 时间：
2019-05-04 12:12:49
阅读次数：
161
题意 有n个多重集,q次询问,4种询问 1. 将第x个多重集置为v 2. 将第y和z多重集进行并操作,并赋值给x 3. 将第y和z多重集进行乘操作,并赋值给x,乘操作:将y的每一个元素和z的每个元素的gcd放进多重集中 4. 询问第x个多重集中有多少个v,并将个数%2输出 题解 因为个数%2,所以可 ...
分类：
其他好文 时间：
2019-05-04 11:55:12
阅读次数：
151
