会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wspl98765
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
下一页
2017年4月21日
二分图匹配(匈牙利算法模板)
摘要: 刚写了网络流,再写一个二分图匹配经典算法,一样能解决二分图匹配问题#include#include#includeusing namespace std;int m,n,e;int nex[999999];int to[999999];int head[999999];int co...
阅读全文
posted @ 2017-04-21 16:07 wspl98765
阅读(119)
评论(0)
推荐(0)
编辑
最大流(模板)
摘要: 最大流就是建一个反向边,所以说正向边加反向边之和就等于你一开始输入的值,然后找一条增广路,找出最小的cos,把最大流tot加上cos,然后正向边减cos,反向边加cos,这样可以修正错误,因为其实你不用这样流,可你这样流了,就这样直到找不到增广路,就找不到更多的流量了,这时的值就是...
阅读全文
posted @ 2017-04-21 15:56 wspl98765
阅读(228)
评论(0)
推荐(0)
编辑
2017年4月20日
最大流(模板)
摘要: 最大流就是建一个反向边,所以说正向边加反向边之和就等于你一开始输入的值 1.EK(Edmond—Karp)算法 也就是广搜版#include#include#include using namespace std;const int M=1999999,INF=999999999;...
阅读全文
posted @ 2017-04-20 16:08 wspl98765
阅读(128)
评论(0)
推荐(0)
编辑
2017年4月16日
灾后重建
摘要: #include#include#includeusing namespace std;int n,m,q;int dis[300][300],t[99999];int k;void work(int x,int y,int z){ while(t[k]z||t[y]...
阅读全文
posted @ 2017-04-16 11:30 wspl98765
阅读(129)
评论(0)
推荐(0)
编辑
杂物
摘要: 洛谷1113#include#includeusing namespace std;const int M=99999;int nex[M];int head[M],to[M],cos[M];int dis[M],s=0;int tot;int d[M*20];int vis[M]...
阅读全文
posted @ 2017-04-16 11:28 wspl98765
阅读(127)
评论(0)
推荐(0)
编辑
AC 自动机(模板)
摘要: AC自动机 就是一个多子串匹配的东西,哪有那么厉害,和kmp一样有一个fail指针(下面代码打错了。。,不改了),匹配失败了就跳到file指针,因为fail指针都是从父节点的fail指针推过来的,这样就可以保证前面是一样的了。 AC自动机分三步,第一步是建trie树,第二步是建fa...
阅读全文
posted @ 2017-04-16 11:24 wspl98765
阅读(105)
评论(0)
推荐(0)
编辑
2017年3月31日
字典树
摘要: #include#includeusing namespace std;#define id(x) x-'a';struct st{ int nex[26]; int f,t;}s[911999];int tot=1;char st[199];void insert(c...
阅读全文
posted @ 2017-03-31 15:22 wspl98765
阅读(132)
评论(0)
推荐(0)
编辑
2017年3月28日
HH的项链(莫队算法模版)
摘要: #include#include#include#includeusing namespace std;int n,m,s;int ans[999999];struct st{ int l,r,h,t;}p[999999];int f[999999],a[999999];in...
阅读全文
posted @ 2017-03-28 18:10 wspl98765
阅读(249)
评论(0)
推荐(0)
编辑
2017年3月24日
区间(模板)
摘要: #include#include#includeusing namespace std;const int M=9999999;int n,m,flag;int vis[M],d[M],dis[M],f[M];int nex[M],tot,to[M],head[M],cos[M];...
阅读全文
posted @ 2017-03-24 15:30 wspl98765
阅读(118)
评论(0)
推荐(0)
编辑
关系运算图模板
摘要: #include#include#includeusing namespace std;const int M=999999;int n,m,f[M],flag;int vis[M],d[M],dis[M];int nex[M],tot,to[M],head[M],cos[M];v...
阅读全文
posted @ 2017-03-24 14:07 wspl98765
阅读(199)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页
公告