退役狗的专栏

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：1.按照s从大到小枚举，判断是否合法2.如果s不能整除地鼠数目和，不合法3.从左上开始枚举判断/* ID:zky OJ:BZOJ Index:2241 Language:C++*/#include#include#includeusing na

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3122题解:把数列化简:x[i+1]=ax[i]+b(mod p)==>x[i+1]+b/(a-1)=a(x[i]+b/(a-1))] (mod p)==>x[t]+b/(a-1)=a^(t-1)(x1+b/(a-1)) (mod p)==>(x[t]+b*inv(a-

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2190题意简单明了，显然gcd(x,y)==1时会被看到，也就是对于每一列x，有欧拉函数φ(x)个人被看到，所以最终答案就是sigma(φ(i))  i=1->x-1,注意下标是从0~x-1的，而且还要算上每一行（乘2），还有第0行0列及其本身（加3）Code:/* ID:zky

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2037这篇国家论文写的很好：http://wenku.baidu.com/view/83d0a76925c52cc58bd6bea8Code：/* ID:zky OJ:BZOJ Index:2037 Language:C++*/#include#include#in

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2186题意：求1-n!中与m!互质的个数，这个讲得好http://blog.csdn.net/acdreamers/article/details/19068791Code：/* ID:zky OJ:BZOJ Index:2186 Language:C++*/#

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2705扔下代码就跑Code:/* ID:zky OJ:BZOJ Index:2705 Language:C++ */#include#include#include#includeusing namespace std;typedef long long ll

传送门：http://www.2cto.com/kf/201401/272375.htm新学的一个求逆元的方法：inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD证明：设t = MOD / i , k = MOD % i则有 t * i + k == 0 % MOD有 -t * i == k % MOD

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2768http://www.lydsy.com/JudgeOnline/problem.php?id=1934http://www.lydsy.com/JudgeOnline/problem.php?id=3130http://www.lydsy.com/Judge

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1877        http://www.lydsy.com/JudgeOnline/problem.php?id=1834                http://www.lydsy.com/JudgeOnline/problem.php?id=1412【SDOI2009】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1031完全看不懂后缀数组……贴一个，以后研究。

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1179Tarjan缩点+DAG

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2208

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1051Code：/* ID:zky OJ:BZOJ Index:1051 Language:C++*/#include#include#include#include#includeusing namespace std;stackS;int Scnt=0;

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1965k

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2809

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2542我只能说浮点运算太坑了……，记住有关浮点类的等式不等式都要手动比较！！，还有保留有效数字更坑，TMD C/C++为什么不自带？！？手写挂了好几次，从别人那里借鉴了一下/* ID:zky OJ:BZOJ Index:1834 Language:C++*/#include

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1452BZOJ上没给颜色的范围……，

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2330一直以为差分约束系统hensh

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1013q

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1066 最大流http://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵乘法http://www.lydsy.com/JudgeOnline/problem.php?id=1927 费用流/* ID:zky O

传送门：http://poj.org/problem?id=2104http://poj.org/problem?id=2761裸主席树Code：

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3295

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1002http://www.lydsy.com/JudgeOnline/problem.php?id=1192http://www.lydsy.com/JudgeOnline/problem.php?id=1083http://www.lydsy.com/JudgeOn

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1306这道题狠狠得告诉了我yiji

1001 TLE1061 10661070 AC1391 None1412 AC14331475 None14971520 None1532 None15651585 None1711 None1741 None1779 None179718221834 AC1877 AC192719301934 AC19

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1497妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1862

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1072模拟就好了，当时分析复杂度的shi

楼主表示可用的只有1786=18311056=18623293=10451934=27682818=28202462=23513047=2125F.A.QsHomeProblemSetStatusRanklistContestModifyUser  zkyLogout

传送门：Code：#include#include#include#include#includeusing namespace std;const int INF=INT_MAX;int KEY=12345678;int rnd(){ return KEY+=KEY<<2|1;}typedef pair pii;struct Treap{ struct

五个人都10分，并列第一……Rank1: wyf,zjh,faebdc,zky,TimeMachine给自己的启示：1.写好暴力2.开大数组3/出足数据，不要只想着特殊情况，一般才是重点！！！

传送门太多就不传了……P3171 费用流

网上只有并查集神做法……看不懂，自己YY了半天：先做两遍差分约束，算出每个的可能的最大最小值和任意两个之间的关系，枚举每一对数的每一种可能性，判断是否合法和结果是否唯一Code：#include#include#include#include#include#includeusing namespace std;typedef pair pii;vectorG[51];

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2243卧槽

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1036卧槽要注意

传送门：www.lydsy.com/    传送门   JudgeOnline/problem.php?id=1150dp会T……于是得YY新做法……每次贪心最小的线段很明显是错误的，于是可以每次取最小的时候，删除其左右线段，加入一个新线段，权值为 左+右-中 前驱后继线段分别为左前驱右后继，这样贪心就“能够改正自己的错误”，比如样例，先取了2-3 ，加入新线段 又取了1-2 + 3-4

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3223xue

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1087蒟蒻好久没写题解了&好久meishu

传送门：www.lydsy.com/JudgeOnline/problem.php?id=3211打标记就好了……没用longlong WAl

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3531考场上爆零