Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。HINT 1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000Solution题意：如描述.....
分类：
其他好文 时间：
2015-07-01 15:24:38
阅读次数：
124
[BZOJ 2301] [HAOI2011] Problem b 题解
分类：
其他好文 时间：
2015-06-23 21:31:51
阅读次数：
121
2298: [HAOI2011]problem aTime Limit:10 SecMemory Limit:256 MBSubmit:714Solved:314[Submit][Status][Discuss]Description一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个...
分类：
其他好文 时间：
2015-05-19 12:16:40
阅读次数：
150
对于给定的整数a,b和d，有多少正整数对x,y，满足x=1) x+ay=e+tab x-e=a(tb-y) ∵a>0,b>y ∴a(tb-y)>0 而x是n/a的余数，e是n/ab的余数，显然e>=x,x-e<=0，矛盾 所以[a/(i*n)] = [[a/i]/n] 然后直接枚举每一个...
分类：
其他好文 时间：
2015-05-06 14:33:56
阅读次数：
115
2301: [HAOI2011]Problem b
Time Limit: 50 Sec Memory Limit: 256 MB
Submit: 1756 Solved: 755
[Submit][Status][Discuss]
Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y...
分类：
其他好文 时间：
2015-05-05 21:53:20
阅读次数：
206
将问题离线倒序处理，问题变成动态加点维护凸包。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define maxn...
分类：
其他好文 时间：
2015-05-05 21:38:58
阅读次数：
147
2301: [HAOI2011]Problem bTime Limit:50 SecMemory Limit:256 MBSubmit:1737Solved:749[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b...
分类：
其他好文 时间：
2015-05-02 19:20:55
阅读次数：
165
bzoj 2299 [HAOI2011]向量 裴蜀定理
题意：
给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。
限制：
-2*1e9
思路：
题目的操作可以化为：
1. x +- 2a;
2. y +- 2a;
3....
分类：
其他好文 时间：
2015-04-22 20:44:11
阅读次数：
117
2298: [HAOI2011]problem aTime Limit:10 SecMemory Limit:256 MBSubmit:714Solved:314[Submit][Status][Discuss]Description一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个...
分类：
其他好文 时间：
2015-04-12 19:11:35
阅读次数：
133
题解：
一句话 (a,b)(a,b) 可以理解成一个线段 (a,n?b](a,n-b] 。
然后排个序去下重，最后一个线段的权值 xx 就是表示 这 xx 人互不冲突，一起算。
然后动态规划求若干条不相交线段的权值最大值，最后用总人数减去就行了。
fif_i 表示有 ii 人时最大权值。
fseqi→ r=max ( fsi→ r , fsi→ l+si→ x...
分类：
其他好文 时间：
2015-04-10 15:38:30
阅读次数：
123
