BZOJ2301: [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、 ...
分类：
其他好文 时间：
2018-05-13 11:55:55
阅读次数：
148
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 Output 共n行，每行一个整数表示满足要 ...
分类：
其他好文 时间：
2018-03-03 18:18:05
阅读次数：
181
题面： 传送门 有洛谷就尽量放洛谷链接呗，界面友好一点 思路： 和HDU1695比较像，但是这一回有50000组数据，直接莫比乌斯反演慢慢加的话会T 先解决一个前置问题：怎么处理a,c不是1的情况？ 很简单，容斥原理搞之 我们设f(x,y)代表gcd(i,j)==e(1<=i<=x,1<=j<=y) ...
分类：
其他好文 时间：
2018-03-01 21:48:03
阅读次数：
182
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、 ...
分类：
其他好文 时间：
2018-01-21 17:34:34
阅读次数：
133
[BZOJ][1] [Luogu][2] 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 O ...
分类：
其他好文 时间：
2018-01-04 11:08:07
阅读次数：
113
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 Output 共n行，每行一个整数表示满足要 ...
分类：
其他好文 时间：
2018-01-03 19:49:01
阅读次数：
173
n<=50000个询问，每次问a<=x<=b，c<=y<=d中有多少gcd(x,y)=K的(x,y)。a,b,c,d,K<=50000。 这大概是入门题辣。。这里记一波笔记 当难以计算f(i)而易于计算他的反演式g(i)时，可以通过计算g(i)->反演得到f(i)。 先放莫比乌斯函数的性质：$\su ...
分类：
其他好文 时间：
2017-12-31 16:39:54
阅读次数：
140
2301: [HAOI2011]Problem b Description st1\:*{behavior:url(#ieooui) } 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 st1\:* ...
分类：
其他好文 时间：
2017-10-05 22:36:56
阅读次数：
199
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-09-05 01:51:53
阅读次数：
204
