摘要：
建模相关 1.二分图最大（带权）独立集 定义：在一个二分图中，每个点都有一个权值，在保证选中的点不相交的情况下，求选出的点的最大权值和。 建模：S向X连容量为权值的边，Y向T连容量为权值的边。X与相连的Y连容量为INF的边。 原理：求出原图最小割，若原图中存在一条边X->Y，则S->X与Y->T必有 阅读全文
摘要：
记录一些零散的知识点和tricks 1.线性逆元 若求x关于p的逆元 设p=a*x+b 则 a*x=-b(mod p) 所以 x-1=-a*b-1 递推式 inv[x]=(p-p/x)*inv[p%x] 阅读全文