对于 ax≡b( mod n ) 转化为 ax - ny = b , 当 d = gcd( a, n ) 不是 d 的约数的时候不存在解，为何不存在解呢？设 a = k1*d , n = k2*d .那么式子可转化为 ： d * (k1*x - k2*y) = b , 若 b % d != 0 .....
分类：
其他好文 时间：
2014-11-01 00:56:12
阅读次数：
254
辗转相除法：求gcd(a,b)扩展欧几里得：解关于x和y的方程：a*x+b*y=gcd(a,b) 1 int gcd(int a,int b){ 2 if (b==0) return a; 3 return gcd(b,a%b); 4 } ...
分类：
其他好文 时间：
2014-10-31 21:52:11
阅读次数：
147
2818: Gcd
题目：
给定整数N，求1
数对(x,y)有多少对. 1
算法：
求解 g = Gcd(x,y)为素数，转换问题成x/g,y/g互质。所以，只要求出[1,N/pi]内互质的对数(pi为1....N之间的素数)。枚举pi就可以了。而这里就可以用到线性的欧拉求解，普通欧拉为O(nlognlogn)。
/*
线性素数加欧拉筛法O(N)
题目：...
分类：
其他好文 时间：
2014-10-31 20:45:54
阅读次数：
184
LCT的各种操作。。。。
cut link add mul size rev query
写的效率不够高。。。BZOJ上似乎TLE。。。。
A1303. tree(伍一鸣)
时间限制：2.5s 内存限制：64.0MB
总提交次数：727 AC次数：238
平均分：45.59
将本题分享到：
查看未格...
分类：
其他好文 时间：
2014-10-31 19:14:33
阅读次数：
288
题目1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2036Solved:923[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖...
分类：
其他好文 时间：
2014-10-31 18:56:58
阅读次数：
176
题目1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit:10 SecMemory Limit:64 MBSubmit:553Solved:307[Submit][Status]DescriptionOh those picky N (1 >>...
分类：
其他好文 时间：
2014-10-31 18:56:19
阅读次数：
212
题目1631: [Usaco2007 Feb]Cow PartyTime Limit:5 SecMemory Limit:64 MBSubmit:491Solved:362[Submit][Status]Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行...
分类：
其他好文 时间：
2014-10-31 18:54:01
阅读次数：
177
题目1709: [Usaco2007 Oct]Super Paintball超级弹珠Time Limit:5 SecMemory Limit:64 MBSubmit:329Solved:255[Submit][Status]Description奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一...
分类：
其他好文 时间：
2014-10-31 18:48:21
阅读次数：
277
题目1652: [Usaco2006 Feb]Treats for the CowsTime Limit:5 SecMemory Limit:64 MBSubmit:234Solved:185[Submit][Status]DescriptionFJ has purchased N (1 3 us....
分类：
其他好文 时间：
2014-10-31 18:37:47
阅读次数：
309
题目大意：给出一张地图，上面有些点有障碍物，现在有T个机会能够移除障碍物，问地图上最长的欧几里得距离是多长。
思路：在原图的基础上建图，f[i]表示的是起点到这里最少需要移除多少个障碍物，然后暴力枚举起点，更新答案即可。
CODE：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-31 17:23:32
阅读次数：
195
