- 博客(2)
- 收藏
- 关注
RSS订阅转载 网络流建模汇总
建模相关 1.二分图最大（带权）独立集 定义：在一个二分图中，每个点都有一个权值，在保证选中的点不相交的情况下，求选出的点的最大权值和。 建模：S向X连容量为权值的边，Y向T连容量为权值的边。X与相连的Y连容量为INF的边。 原理：求出原图最小割，若原图中存在一条边X->Y，则S->X与Y->T必有一条被割掉，被割边所连的点不选，ans=点权总和-最...
2018-03-29 10:13:00
198
转载 零散知识点收集
记录一些零散的知识点和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] 转载于:https://www.cnblogs.com/nnezhb/p/8668145.html...
2018-03-29 10:02:00
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人