会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mite
首页
新随笔
管理
上一页
1
2
3
下一页
2015年5月23日
习惯
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 14 ...
阅读全文
posted @ 2015-05-23 13:48 Mite
阅读(140)
评论(0)
推荐(0)
2015年5月14日
二维线段树
摘要: 虽然是区间修改,但是还没有加lazy标记.线段树的树套树还是需要多仔细理解下.先放一个基本版本了...以后再把lazy标记也加上. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
阅读全文
posted @ 2015-05-14 21:19 Mite
阅读(390)
评论(0)
推荐(0)
2015年4月26日
离散化线段树
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
阅读全文
posted @ 2015-04-26 16:11 Mite
阅读(281)
评论(0)
推荐(0)
2015年4月25日
最小费用流
摘要: 1 bool spfa(int s, int t) { 2 queue Q; 3 Q.push(s); 4 rst(d, inf); 5 rst(p, -1); 6 rst(pp, -1); 7 d[s] = 0; 8 vis[s] = tr...
阅读全文
posted @ 2015-04-25 17:13 Mite
阅读(127)
评论(0)
推荐(0)
2015年4月19日
网络流 dinic
摘要: 1 struct Edge { 2 int v, w, f; 3 int next; 4 }edge[250*250]; 5 int head[550], tot; 6 void addedge(int u, int v, int w) { 7 edge[tot].v = ...
阅读全文
posted @ 2015-04-19 21:52 Mite
阅读(148)
评论(0)
推荐(0)
2015年4月13日
二分最大匹配 匈牙利算法
摘要: http://blog.csdn.net/dark_scope/article/details/8880547bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个妹子 if (line[x][j]==true &&...
阅读全文
posted @ 2015-04-13 23:39 Mite
阅读(114)
评论(0)
推荐(0)
2015年4月10日
线段树 区间修改
摘要: 1 struct node { 2 int l, r; 3 int lazy; 4 LL sum; 5 LL add; 6 }tree[MAXN]; 7 int a[100005]; 8 void build(int v, int l, int r) { 9 ...
阅读全文
posted @ 2015-04-10 23:25 Mite
阅读(132)
评论(0)
推荐(0)
Spfa
摘要: 1 struct Edge { 2 int v, w; 3 int next; 4 }edge[MAXM]; 5 int head[MAXN], d[MAXN], tot; 6 bool vis[MAXN]; 7 void addedge(int u, int v, int w) ...
阅读全文
posted @ 2015-04-10 21:23 Mite
阅读(160)
评论(0)
推荐(0)
Floyd
摘要: 1 void floyd() {2 for(int k = 0; k < n; k++) {3 for(int i = 0; i < n; i++) {4 for(int j = 0; j < n; j++) {5 d[...
阅读全文
posted @ 2015-04-10 21:18 Mite
阅读(110)
评论(0)
推荐(0)
Dijkstra 堆优化
摘要: 1 typedef pair pii; 2 struct Edge { 3 int v, w; 4 int next; 5 }edge[MAXM]; 6 int head[MAXN], d[MAXN], tot; 7 bool vis[MAXN]; 8 void addedge(i...
阅读全文
posted @ 2015-04-10 21:16 Mite
阅读(2031)
评论(5)
推荐(0)
上一页
1
2
3
下一页
公告