DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arr...
分类：
其他好文 时间：
2014-07-22 00:20:35
阅读次数：
283
#include#include#include#includeusing namespace std;#define N 5505#define M 55000//注意边和点集的数组大小struct edge{ int to,value,next;}edges[M];int heads[N]...
分类：
其他好文 时间：
2014-07-22 00:20:35
阅读次数：
213
Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:23390Accepted:11527DescriptionThere are so many different religions in the w...
分类：
其他好文 时间：
2014-07-22 00:19:33
阅读次数：
155
嘛，虽然是一道水题+模板题，不过还是学到了很多东西的，记录一下。首先题目给出的不等式是小于，但是差分约束系统只能处理小于等于的情况，所以要转化成小于等于的进行处理。对于整数处理方法非常简单= =然后是找负环的情况，其实不需要考虑图连不连通，只要一开始就把所有的点的d置成0，然后都push进队列里面就...
分类：
其他好文 时间：
2014-07-22 00:13:35
阅读次数：
182
Networking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6000
Accepted: 3242
Description
You are assigned to design network connections between certain p...
分类：
Web程序 时间：
2014-07-22 00:12:35
阅读次数：
247
高斯消元+枚举自由变元
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4276
Accepted: 1678
Description
The cows have a line of 20 wat...
分类：
其他好文 时间：
2014-07-22 00:10:36
阅读次数：
286
先说POJ3680：给n个有权（权
思路： 限制的处理：s-->开始流量为k，要求总权最大，即费用最大，所以费用取负，最小费用最大流即可。对于输入区间[a,b]:w，添加边：a-->b,流量为1，费用为-w。
对于点i,i+1，添加边，费用为0，流量无穷。显然这种处理，限制了区间最多取k次，（流量控制），跑最大流能走添加的边尽量走，且越大越好...
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
292
Sumdiv
Description
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).
Input
The only line...
分类：
其他好文 时间：
2014-07-21 16:27:12
阅读次数：
187
POJ推荐50题
1. 标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。
2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。
3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。
4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利...
分类：
其他好文 时间：
2014-07-21 16:22:02
阅读次数：
216
解题思路：
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于：http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其...
分类：
其他好文 时间：
2014-07-21 16:12:02
阅读次数：
217
