摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2820 思路: ans =Σp(p为质数) Σgcd(x,y)==p (1<=x<=n,1<=y<=m) =Σp(p为质数) Σgcd(x,y)==1 (1<=x<=n/p,1<=y<=m/p) =Σp 阅读全文
摘要：
https://vijos.org/p/1889 同BZOJ2440..，不过这题要求的是有因数因子的，所以莫比乌斯函数要稍微改一下 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2440 题意:求第K个没有平方因子的数 思路:首先，可以二分数字，然后问题就转变成x以内有多少无平方因子的数 根据容斥原理:x以内无平方因子数=1*无需是任何质数的倍数的数数量-1*至少是1个质数的平方 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意:给a,b,c,d,k,求gcd(x,y)==k的个数(a<=x<=b,c<=y<=d) 思路:假设F(a,b)代表gcd(x,y)==k 的个数(1<=x<=a,1<=y<=b) 那么这是 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1101 给定a,b,d，求有多少gcd(x,y)==d(1<=x<=a&&1<=y<=b) 思路: Σgcd(x,y)==d (1<=x<=a，1<=y<=b) = Σgcd(x,y)==1 (1<=x 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3529 思路:令F(i)为i的约数和， 1<=x<=n,1<=y<=m G(i)为i|gcd(x,y)的个数 g(i)为i=gcd(x,y)的个数 G(i)=floor(n/i)*floor(m/i) 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 思路:贪心，每次当储存的儿子大于等于B时，分出一个块，这样每次每个块至多为2B，这样剩下的没有被分的块小于B，可以加入任意一个块，都是合法的。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1016 思路: 有这样一个性质:同一个图中最小生成树的权值相同的边数量相同。 我们来证明一下:假如一开始全部初始化，i的并查集父亲为i，那么假如最小权值的边没有构成环，那么这些边全部选入。 假如构成了环 阅读全文