摘要：
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 阅读全文