摘要：
Dinic+maxflow题意：找这样一种边的个数，就是增加该边的容量，可以使得最大流变大思路：求maxflow，再枚举流量为0的边，增加容量，看是否能找到增广路径。 1 /* 2 Dinic+maxflow 3 题意：找这样一种边的个数，就是增加该边的容量，可以使得最大流变大 4 思路：求maxflow，再枚举流量为0的边，增加容量，看是否能找到增广路径。 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 1... 阅读全文
摘要：
费马小定理题意：求s1+s2+s3+...+sn;si表示n划分i个数的n的划分的个数,如n=4,则s1=1,s2=3 利用隔板定理可知，就是求（2^n-1）%mod-----Y 现在已知 (2^mod-1)%mod = 1,所以 Y = 2^( (n%(mod-1) -1 +mod)%mod )%mod 证明（ 定理：a^(p-1)==1%p,gcd(a,p)==1 ）： (http://www.cnitblog.com/luckydmz/archive/2008/06/03/39458.html) 构造模p的完全剩余系P = {0，1, 2, … ,p-1}， 因为gcd(a, p) = 阅读全文