模板
角落的秋天
在财经大学读计算机的小伙子,已毕业,GitHub: https://github.com/wintercoder
展开
-
KM算法模板
模板/* KM算法* 复杂度O(nx*nx*ny)* 求最大权匹配* 若求最小权匹配,可将权值取相反数,结果取相反数* 点的编号从0开始*/#include #include #include #include #include #include #include #include #include #include #include using namesp转载 2015-07-27 21:16:56 · 440 阅读 · 0 评论 -
网络流模板
最大流const int maxm=1005;const int maxn=20;const int inf = 0x3f3f3f3f;struct Dinic{ struct Edge { int v,w,next; }edge[maxm*2]; int tol,head[maxn],dis[maxn]; void addE原创 2015-07-23 17:41:38 · 395 阅读 · 0 评论 -
线段树模板
//线段树模板(单点更新)#define Mid ((l+r)>>1)#define lson rt<<1,l,Mid#define rson rt<<1|1,Mid+1,rconst int maxn = 100010;int sum[maxn<<2];void build(int rt,int l,int r){ if(l==r){ scanf("%d"原创 2015-07-28 19:26:17 · 674 阅读 · 0 评论 -
Dancing Links X
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65998#problem/A#include #include #include #include #include #include #include using namespace std;const int maxnode = 100010;cons原创 2015-08-10 10:43:47 · 476 阅读 · 0 评论 -
数位DP模板
不管什么鬼,直接long long 上#include #include #include using namespace std;#define ll long longconst int maxn=20;int bit[maxn];ll dp[maxn][2][2][13]; //dp[i][j][k][k]:长度为i,是否以1结尾,有无13,模13的结果//[a,b]中原创 2015-08-03 17:08:58 · 597 阅读 · 0 评论 -
大数模板
数字不会超大的情况下可以用#include #include #include #include #include #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++)using namespace std;struct huge{ #define N_huge 850 #define base 100000000转载 2015-08-05 09:14:39 · 464 阅读 · 0 评论 -
Tarjan算法-强连通分量-题集
Tarjan算法用于求一个有向图里的强连通分量有哪些?经常用于在有环图里把环压成一个点,实现战略上无环化,毕竟环一定是强连通分量。原创 2016-05-02 01:34:02 · 3887 阅读 · 1 评论