luogu P2568 GCD $$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==p]$$ 完全可以套用YY的GCD方法来做.这里有一个十分好用的思想与方法. $$\sum_{p}\sum_{i=1}^{\frac np}\sum_{j=1}^{\frac mp}[gcd(i ...
分类：
其他好文 时间：
2018-12-15 12:01:45
阅读次数：
115
"传送门" 题目描述很清楚，还是先老套路枚举gcd，不过这次你枚举的只能是质数。 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{d=1,d\ is\ prime}^n[gcd(i,j)=d]$$ 这个式子我们很熟悉。直接d除进去然后套莫比乌斯函数的性质： $$\sum_{d=1,d ...
分类：
其他好文 时间：
2018-12-15 10:31:56
阅读次数：
160
素数(Prime)及判定 定义 素数又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数，否则称为合数。 1既不是素数也不是合数。 判定 如何判定一个数是否是素数呢？显然，我们可以枚举这个数的因数，如果存在除了它本身和1以外的因数，那么这个数就是素数。 在枚举时，有一个很简 ...
分类：
其他好文 时间：
2018-12-14 12:40:17
阅读次数：
189
题解： 树的同构的判定 有根树从根开始进行树hash 先把儿子的f进行排序 $f[i]=\sum_{j=1}^{k} { f[j]*prime[j]} $ 无根树先找到重心再作为根 因为重心最多只有两个，复杂度仍旧O(n) ...
分类：
其他好文 时间：
2018-12-10 13:57:25
阅读次数：
171
传送门 第一道交互题 题意： 思路： 解释： fflush只能加于你的输出后 电脑的反馈前 ...
分类：
其他好文 时间：
2018-12-09 10:38:12
阅读次数：
193
const int maxn=30000+5; int prime[maxn]; void marktable(int n){ memset(prime,0,sizeof(prime)); for(int i=2;i T fast_mod(T a,T b,T1 Mod){ a%=mod; if(b=... ...
分类：
其他好文 时间：
2018-12-08 19:41:13
阅读次数：
186
const int maxn=1000000+5; bool check[maxn]; int prime[maxn],mu[maxn]; void Moblus(int n){ memset(check,0,sizeof(check)); mu[1]=1; int tot=0; for(int i... ...
分类：
其他好文 时间：
2018-12-08 19:38:52
阅读次数：
151
复杂度 n 代码 include using namespace std; bool vis[10000000]; int prime[10000]; int Oulashai(int n){ memset(vis,0,sizeof(vis)); int cnt=0; for(int i=2;i n ...
分类：
其他好文 时间：
2018-12-07 16:45:48
阅读次数：
156
利用首次积分法(First Integral)求解对称形式的常微分方程组：\[\frac{{\rm\,d}x}{-x+y+z}=\frac{{\rm\,d}y}{x-y+z}=\frac{{\rm\,d}z}{x+y-z}\] \[\frac{{\rm\,d}x}{-x^2+y^2+z^2}=\fr ...
分类：
其他好文 时间：
2018-12-03 10:26:11
阅读次数：
339
