![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
GOTOTHEBAD
这个作者很懒,什么都没留下…
展开
-
Dinic模板(最大流最小割)
#include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #define N 5005 #define LL long long #define MAXLL 0x3f3f3f3f3f3f3f3f using namespace std;struc原创 2017-07-21 14:08:31 · 330 阅读 · 0 评论 -
Stoer-Wagner算法(最小割集)
算法步骤: 设最小割cut=INF, 任选一个点s到集合A中, 定义W(A, p)为A中的所有点到A外一点p的权总和. 对刚才选定的s, 更新W(A,p)(该值递增). 选出A外一点p, 且W(A,p)最大的作为新的s, 若A!=G(V), 则继续2. 把最后进入A的两点记为s和t, 用W(A,t)更新cut. 合并st,即新建顶点u, 边权w(u, v)=w(s, v)+原创 2017-07-21 17:16:45 · 1825 阅读 · 0 评论 -
数论模板
扩展欧几里得: LL extgcd(LL a,LL b,LL &x,LL &y) { if(b==0) { x=1,y=0; return a; } LL g=extgcd(b,a%b,y,x); y-=(a/b)*x; return g; } 快速幂: LL powmod(LL a,LL b,LL原创 2018-02-02 17:51:56 · 228 阅读 · 0 评论