题意:求$$\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j) = prim]$$ ...
分类：
其他好文 时间：
2019-02-01 18:55:45
阅读次数：
180
题意 "题目链接" Sol 首先若y % x不为0则答案为0 否则，问题可以转化为，有多少个数列满足和为y/x，且整个序列的gcd=1 考虑容斥，设$g[i]$表示满足和为$i$的序列的方案数，显然$g[i] = 2^{i 1}$(插板后每空位放不放) 同时还可以枚举一下gcd，设$f[i]$表示满 ...
分类：
其他好文 时间：
2019-01-27 18:57:20
阅读次数：
176
"link" 题目大意：有N个数，每个数都在区间[L,H]之间，请求出所有数的gcd恰好为K的方案数 推式子 首先可以把[L,H]之间的数字gcd恰好为K转化为[(L 1)/K+1,H/K]之间数字gcd恰好为1 然后就可以反演了 下面手误把所有的H都打成了R $\sum_{i_1=L}^R\sum ...
分类：
其他好文 时间：
2019-01-26 14:01:57
阅读次数：
176
"link" ms是莫比乌斯反演里最水的题。。。 题意：对于给定的整数a,b和d，有多少正整数对x,y，满足x include using namespace std; bool visit[50010]; int prime[50010], mu[50010], tot, fuck = 50000 ...
分类：
其他好文 时间：
2019-01-25 20:25:14
阅读次数：
192
一个菜鸡对数论的一点点理解... 莫比乌斯函数 定义函数$\mu(n)$为： 1. 当n有平方因子时，$\mu(n)=0$。 2. 当n没有平方因子时，$\mu(n)=( 1)^{\omega(n)}$，$\omega(n)$表示n不同质因子的个数。 性质1： $\sum_{d|n}\mu(d)=[ ...
分类：
其他好文 时间：
2019-01-23 12:32:03
阅读次数：
245
"link" 给定N, M,求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010] ...
分类：
其他好文 时间：
2019-01-20 20:12:40
阅读次数：
176
"link" 给定整数N，求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010]; ...
分类：
其他好文 时间：
2019-01-20 20:06:53
阅读次数：
250
待学习 https://www.cnblogs.com/peng ym/p/8647856.html 莫比乌斯反演 https://www.cnblogs.com/cjyyb/p/9495131.html 博弈论 https://www.cnblogs.com/weeping/p/6847112.h ...
分类：
编程语言 时间：
2019-01-18 23:59:49
阅读次数：
308
"传送门" 简化题意：给出一棵$n$个点的树，编号为$1$到$n$，第$i$个点的点权为$a_i$，保证序列$a_i$是一个$1$到$n$的排列，求 $$ \frac{1}{n(n 1)} \sum\limits_{i=1}^n \sum\limits_{j=1}^n \varphi(a_ia_j) ...
分类：
其他好文 时间：
2019-01-17 21:20:29
阅读次数：
181
