摘要:
建模相关 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] 阅读全文