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 阅读(121) 评论(0) 推荐(0)

最大流（模板）

摘要：最大流就是建一个反向边，所以说正向边加反向边之和就等于你一开始输入的值，然后找一条增广路，找出最小的cos，把最大流tot加上cos，然后正向边减cos，反向边加cos，这样可以修正错误，因为其实你不用这样流，可你这样流了，就这样直到找不到增广路，就找不到更多的流量了，这时的值就是... 阅读全文

posted @ 2017-04-21 15:56 wspl98765 阅读(233) 评论(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 阅读(132) 评论(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 阅读(140) 评论(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 阅读(154) 评论(0) 推荐(0)

AC 自动机（模板）

摘要： AC自动机就是一个多子串匹配的东西，哪有那么厉害，和kmp一样有一个fail指针（下面代码打错了。。，不改了），匹配失败了就跳到file指针，因为fail指针都是从父节点的fail指针推过来的，这样就可以保证前面是一样的了。 AC自动机分三步，第一步是建trie树，第二步是建fa... 阅读全文

posted @ 2017-04-16 11:24 wspl98765 阅读(112) 评论(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 阅读(137) 评论(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 阅读(279) 评论(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 阅读(138) 评论(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 阅读(203) 评论(0) 推荐(0)