摘要： #include#include#includeusing namespace std;int gcd(int a,int b){ return (b==0? a:gcd(b,a%b));}int exgcd(int a,int b,int &x,int &y){ int d=a; if(b!=0){ d=exgcd(b,a%b,y,x); y-=(a/b)*x; }else{ x=1;y=0; } return d;}int mod_inverse(int a,int m){ int x,y; exgc... 阅读全文

摘要： 今天打了一下学校的个人赛,仍然是CF上的题.总的来说水平有限,能dp出来的dp出来了,能找规律的也找了,能构造的也构造了,但是复杂的组合数学,或者是图论搜索,还真的打不出来了... 再说下今天的学习的一些算法吧,主要是看了一下最大流和最小费用流,对拍了一下代码,个人对最大流的理解也深入了一点,但是对算法的正确性,以及最大流最小割定理的证明,都觉得不太懂,后来还有二分图的匹配,用最大流的思想来看豁然开朗,找增广路的思想感觉挺重要的.学最大流就看了两个算法,Flord和Dicnic,分别跑了一下POJ3187的Flow problem,Flord比Dicnic快,应该是因为该题的点少(N<= 阅读全文