摘要:
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) = 阅读全文