2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2017-07-13 19:09:58
阅读次数：
154
2299: [HAOI2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量 ...
分类：
其他好文 时间：
2017-07-11 01:02:26
阅读次数：
248
http://www.lydsy.com/JudgeOnline/problem.php?id=2301 设f(i)为在区间[1, n]和区间[1, m]中，gcd(x, y) = i的个数。 设F(i)为在区间[1, n]和区间[1, m]中，gcd(x, y) % i == 0的个数，很简单的公 ...
分类：
其他好文 时间：
2017-05-25 01:15:20
阅读次数：
206
2299: [HAOI2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量 ...
分类：
其他好文 时间：
2017-05-01 12:50:36
阅读次数：
191
2299: [HAOI2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量 ...
分类：
其他好文 时间：
2017-04-05 12:53:43
阅读次数：
159
Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来 ...
分类：
其他好文 时间：
2017-04-02 19:16:27
阅读次数：
156
2301: [HAOI2011]Problem b http://www.lydsy.com/JudgeOnline/problem.php?id=2301 Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x, ...
分类：
其他好文 时间：
2017-03-24 14:05:02
阅读次数：
161
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 很好的一道题。首先把每个询问转化为4个子询问，最后的结果就是这四个子询问的记过加加减减，类似二维前缀和。那么问题转化为在1 <= x <= lmtx, 1 <= y <= lmty时gc ...
分类：
其他好文 时间：
2017-02-06 23:46:52
阅读次数：
214
题目大意： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k。 思路： 设f(k)为当1≤x≤n，1≤y≤m，且n≤m，使gcd(x,y)=k的数对(x,y)的对数，g(k)为当1≤x≤n，1≤y≤m，且n≤m，使k|gcd(x,y)的数对(x,y ...
分类：
其他好文 时间：
2017-01-20 16:23:48
阅读次数：
221
属于结果的和好求但是结果不好求的题 （轻易能得到以k的倍数为最大公约数的对数，但是不好直接求k） 所以一波反演结束 其实反演的时候完全没有反演的感觉，就是不停地恒等变形 算是懵逼乌斯反演最简单的例题 改天（老是拖延。。。）总结一下懵逼乌斯反演相关知识点 ...
分类：
其他好文 时间：
2017-01-16 22:20:07
阅读次数：
166
