摘要：
一眼裸的最大流求最小割，然而数据范围过大，跑不下来。 我们可以将平面图转成对偶图，并进行连边。 这样，每条边的长度就对应原图中的割边长度。 起点到终点的最短路即为最小割。 别用SPFA，会死的很惨 Code: 恢复内容结束 阅读全文
摘要：
Code: 阅读全文
摘要：
没啥难度，送分题： Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
对于$ax+by=c$，我们要求 $x$ 的最小正整数解，那么先求出 $ax+by=gcd(a,b)$ 中 $x$ 的解，那么在 $ax+by=gcd(a,b)$ 中 $x$ 的最小正整数解即可表示为： $x=(x*k+b/gcd(a,b))$%$b/gcd(a,b)$ 阅读全文
摘要：
定义： 假如 $p$ 是质数，且$gcd(a,p)=1$，那么 $a(p-1)≡1(mod p)$ 我们可以用它来求逆元： $ax≡1(mod p) $ $a^(p-1)≡1(mod p)$ 得： $a^(p-1)≡ax(mod p)$ 则 $x=a^(p-2)mod p$ 阅读全文
摘要：
Code:#include#include#include#include#includeconst int maxn=1000000+4;using namespace std;void setio(string a){ freopen((a+".i... 阅读全文