#include #include #include #include #include #include using namespace std;typedef long long LL;inline int read(){ int x = 0,f = 1; char ch = getcha...
分类：
其他好文 时间：
2015-09-27 16:09:03
阅读次数：
142
2298: [HAOI2011]problem aTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2298Description一次考试共有n个人参加，第i个人说：“有...
分类：
其他好文 时间：
2015-09-08 18:24:17
阅读次数：
136
Description给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)Input第一行数组组数t，(t<=50000)接下来t行每行四个整数a,b,x,y (-2*109<=a,b,x,y<=2*...
分类：
其他好文 时间：
2015-08-27 18:55:09
阅读次数：
174
2301: [HAOI2011]Problem b
Time Limit: 50 Sec Memory Limit: 256 MB
Submit: 2170 Solved: 934
[Submit][Status][Discuss]
Description
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为...
分类：
其他好文 时间：
2015-08-27 00:28:41
阅读次数：
195
题目大意：给定nn个人和nn个位置，要求生成一个序列aia_i，然后第1...n1...n个人依次走到第a1...na_{1...n}个位置，如果那个位置已经有人了就走到下一个位置，直到找到一个空位，坐下。如果找完第nn个座位还是没有找到就称这个序列不合法
现在已经确定了一些aia_i，求合法序列的数量一个序列合法等价于编号≤i\leq i的人至少有ii个
然后就可以DP辣。。。
令fi,jf...
分类：
其他好文 时间：
2015-08-26 22:30:55
阅读次数：
201
题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000思路：莫比乌斯反演，ans=solve(b/k,d/k)-s...
分类：
其他好文 时间：
2015-08-20 12:07:24
阅读次数：
188
Description
给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个人的编号已经确定(他们或许贿赂了你的上司…)，你只能安排剩下的人的编号，求有...
分类：
其他好文 时间：
2015-08-16 09:28:42
阅读次数：
160
Description
一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)
Input
第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi
Output
一个整数，表示最少有几个人说谎
Sample Input
3
2 0
0 2
2...
分类：
其他好文 时间：
2015-08-16 08:16:32
阅读次数：
155
BZOJ 2301 [HAOI2011]Problem b (容斥＋莫比乌斯反演＋分块优化 详解)...
分类：
其他好文 时间：
2015-08-12 01:21:18
阅读次数：
156
2298: [HAOI2011]problem aTime Limit:10 SecMemory Limit:256 MBSubmit:766Solved:346[Submit][Status][Discuss]Description一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个...
分类：
其他好文 时间：
2015-07-13 21:59:58
阅读次数：
172
