摘要：
http://www.cnblogs.com/jianglangcaijin/archive/2013/04/26/3045795.html 给p,a,b求a^n==b%p 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3122 题意:给出p,a,b,x1,t 已知xn=a*xn-1+b%p，求最小的n令xn=t 首先，若x1=t，则返回1 若a=0，则若b=t 返回2，否则无解 若a=1，则T=t-x1+p%p，可以列 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1406 题意:给定n，求x^2==1%n x^2-1=k*n (x+1)*(x-1)==k*n (x+1)(x-1)%n=0 n=a*b 则有(x+1)|a且(x-1)|b 或 (x-1)|a且(x+1 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2521 题意:每次能增加一条边的权值1，求最小代价让一条边保证在最小生成树里 思路:如果两个点中有环，那么这条边必须不能是环的最大边，这样子把之前所有的边权值变成V+1-v[i]，无向图网络流就可以了 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2127 对于每个人都记一个点， S->A 理[i][j]+理cost[A][B]/2 A->T 理[i][j]+理cost[A][B]/2 S->A 文[i][j]+文cost[A][B]/2 A->T 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2007 思路: 显然海拔是一片0，另一片1，答案就是01的分界线的流量。 本题中的图是平面图，所以求最小割的时候，可以转换成对偶图最短路，据Gword说:有向边就统一让它顺时针旋转90°，还有，要先将S 阅读全文