Fast and Furious
Footprints
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔：22 文章：121 评论：2 引用：0
2012年10月9日
ubuntu下批量重命名文件
posted @
2012-10-09 09:30
火碳黑 阅读(1584) |
评论 (0)
|
编辑
收藏
2011年5月10日
hdu 2871 Memory Control——线段树
posted @
2011-05-10 22:13
火碳黑 阅读(2042) |
评论 (0)
|
编辑
收藏
2011年5月5日
hdu 1166 敌兵布阵——
posted @
2011-05-05 12:14
火碳黑 阅读(1581) |
评论 (0)
|
编辑
收藏
2011年5月4日
hdu 3584 Cube——三维树状数组
posted @
2011-05-04 13:54
火碳黑 阅读(1613) |
评论 (0)
|
编辑
收藏
2011年4月29日
poj 3680 Intervals——费用流经典构图：费用流邻接spfa，二分查找离散化值
posted @
2011-04-29 22:01
火碳黑 阅读(1091) |
评论 (0)
|
编辑
收藏
2011年4月28日
poj 3498 March of the Penguins——最大流
posted @
2011-04-28 18:00
火碳黑 阅读(1394) |
评论 (0)
|
编辑
收藏
2011年4月26日
poj 3308 Paratroopers——最小点权覆盖
posted @
2011-04-26 20:05
火碳黑 阅读(628) |
评论 (0)
|
编辑
收藏
poj 2125 Destroying The Graph——最小点权覆盖+最小割
posted @
2011-04-26 19:52
火碳黑 阅读(1627) |
评论 (1)
|
编辑
收藏
2011年4月24日
poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解
posted @
2011-04-24 16:11
火碳黑 阅读(2031) |
评论 (0)
|
编辑
收藏
2011年4月23日
hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）
posted @
2011-04-23 21:19
火碳黑 阅读(1987) |
评论 (0)
|
编辑
收藏
poj 3189 Steady Cow Assignment——二分+最大流dinic
posted @
2011-04-23 11:57
火碳黑 阅读(1351) |
评论 (0)
|
编辑
收藏
2011年4月22日
poj 3084 Panic Room——图的边连通度
posted @
2011-04-22 21:59
火碳黑 阅读(1795) |
评论 (0)
|
编辑
收藏
2011年4月21日
poj 2455 Secret Milking Machine——图的边连通度，二分边值求最大流
posted @
2011-04-21 21:47
火碳黑 阅读(594) |
评论 (0)
|
编辑
收藏
poj 2391 Ombrophobic Bovines——floyd+二分+最大流
posted @
2011-04-21 15:26
火碳黑 阅读(1918) |
评论 (0)
|
编辑
收藏
2011年4月20日
poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic
posted @
2011-04-20 20:49
火碳黑 阅读(2352) |
评论 (0)
|
编辑
收藏
2011年4月19日
acm的日子
posted @
2011-04-19 20:19
火碳黑 阅读(16722) |
评论 (0)
|
编辑
收藏
2011年4月18日
poj 1966——Cable TV Network 计算整个图的点连通度
posted @
2011-04-18 18:27
火碳黑 阅读(730) |
评论 (0)
|
编辑
收藏
2011年4月14日
poj 1815 Friendship——点连通度 最大流，这个题得模板比较好。之前的那个dinic在这里会超时
摘要: 点连通度 最大流，这个题得模板比较好。之前的那个dinic在这里会超时
阅读全文
posted @
2011-04-14 21:47
火碳黑 阅读(756) |
评论 (0)
|
编辑
收藏
2011年4月13日
poj 1149——PIGS 卖猪最大流
posted @
2011-04-13 10:47
火碳黑 阅读(617) |
评论 (0)
|
编辑
收藏
2011年4月11日
poj 3422 Kaka's Matrix Travels——最大费用k次流。
posted @
2011-04-11 11:56
火碳黑 阅读(740) |
评论 (0)
|
编辑
收藏
2011年4月9日
poj 2195 二分图最大权匹配KM
posted @
2011-04-09 13:51
火碳黑 阅读(16791) |
评论 (0)
|
编辑
收藏
2011年4月2日
1904 King's Quest——二分图结构，强连通分量算法，对比之前的，这个才算正确的tarjan
posted @
2011-04-02 21:09
火碳黑 阅读(628) |
评论 (0)
|
编辑
收藏
仅列出标题
<
2024年10月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
(77)
C++标准模板库STL(8)
(rss)
FZU
(rss)
HDU(7)
(rss)
OpenGL(2)
(rss)
PKU(16)
(rss)
Qt(2)
(rss)
Ubuntu(4)
(rss)
ZOJ
(rss)
二分图(2)
(rss)
搜索
(rss)
图论(19)
(rss)
图论的流(17)
(rss)
随笔档案
(22)
2012年10月 (1)
2011年5月 (3)
2011年4月 (18)
文章分类
(255)
2-sat(1)
(rss)
acm模板(1)
(rss)
C#(1)
(rss)
Hdu(5)
(rss)
Opencv(10)
(rss)
PKU(67)
(rss)
private(26)
(rss)
Qt(1)
(rss)
USACO(34)
(rss)
Windows程序设计(7)
(rss)
ZOJ(2)
(rss)
并查集(2)
(rss)
二分图(2)
(rss)
汇编(1)
(rss)
连通分量(5)
(rss)
设计模式面向对象(1)
(rss)
树形DP(3)
(rss)
数学相关知识(1)
(rss)
图论(31)
(rss)
线段树||splay树||树状数组(15)
(rss)
知识小记(15)
(rss)
字典序(3)
(rss)
字符串相关(1)
(rss)
最大流(5)
(rss)
最近公共祖先||rmq问题(6)
(rss)
最小生成树||最短路(9)
(rss)
文章档案
(121)
2012年4月 (1)
2011年9月 (1)
2011年4月 (4)
2011年3月 (4)
2010年12月 (3)
2010年11月 (1)
2010年9月 (11)
2010年8月 (4)
2010年7月 (2)
2010年5月 (7)
2010年4月 (5)
2010年3月 (4)
2009年12月 (6)
2009年11月 (5)
2009年10月 (24)
2009年9月 (9)
2009年8月 (20)
2009年6月 (7)
2009年5月 (3)
ACM
cen
lonelyboy
wSwRoy
常用链接
aaa
PKU ACM
USACO
百练POJ
浙大
好友
最新随笔
1. ubuntu下批量重命名文件
2. hdu 2871 Memory Control——线段树
3. hdu 1166 敌兵布阵——
4. hdu 3584 Cube——三维树状数组
5. poj 3680 Intervals——费用流经典构图：费用流邻接spfa，二分查找离散化值
6. poj 3498 March of the Penguins——最大流
7. poj 3308 Paratroopers——最小点权覆盖
8. poj 2125 Destroying The Graph——最小点权覆盖+最小割
9. poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解
10. hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）
11. poj 3189 Steady Cow Assignment——二分+最大流dinic
12. poj 3084 Panic Room——图的边连通度
13. poj 2455 Secret Milking Machine——图的边连通度，二分边值求最大流
14. poj 2391 Ombrophobic Bovines——floyd+二分+最大流
15. poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic
16. acm的日子
17. poj 1966——Cable TV Network 计算整个图的点连通度
18. poj 1815 Friendship——点连通度 最大流，这个题得模板比较好。之前的那个dinic在这里会超时
19. poj 1149——PIGS 卖猪最大流
20. poj 3422 Kaka's Matrix Travels——最大费用k次流。
21. poj 2195 二分图最大权匹配KM
22. 1904 King's Quest——二分图结构，强连通分量算法，对比之前的，这个才算正确的tarjan
搜索
积分与排名
积分 - 122605
排名 - 207
最新随笔
1. ubuntu下批量重命名文件
2. hdu 2871 Memory Control——线段树
3. hdu 1166 敌兵布阵——
4. hdu 3584 Cube——三维树状数组
5. poj 3680 Intervals——费用流经典构图：费用流邻接spfa，二分查找离散化值
6. poj 3498 March of the Penguins——最大流
7. poj 3308 Paratroopers——最小点权覆盖
8. poj 2125 Destroying The Graph——最小点权覆盖+最小割
9. poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解
10. hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）
11. poj 3189 Steady Cow Assignment——二分+最大流dinic
12. poj 3084 Panic Room——图的边连通度
13. poj 2455 Secret Milking Machine——图的边连通度，二分边值求最大流
14. poj 2391 Ombrophobic Bovines——floyd+二分+最大流
15. poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic
16. acm的日子
17. poj 1966——Cable TV Network 计算整个图的点连通度
18. poj 1815 Friendship——点连通度 最大流，这个题得模板比较好。之前的那个dinic在这里会超时
19. poj 1149——PIGS 卖猪最大流
20. poj 3422 Kaka's Matrix Travels——最大费用k次流。
21. poj 2195 二分图最大权匹配KM
22. 1904 King's Quest——二分图结构，强连通分量算法，对比之前的，这个才算正确的tarjan
最新评论
1. re: poj 2125 Destroying The Graph——最小点权覆盖+最小割
厉害，关于找割点的地方，着实卡了我一会儿，膜拜一下。
--Karlvin
2. re: 哈夫曼树相关实现
谢谢~
--80094
阅读排行榜
1. poj 2195 二分图最大权匹配KM(16791)
2. acm的日子(16722)
3. poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic(2352)
4. hdu 2871 Memory Control——线段树(2042)
5. poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解(2031)
6. hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）(1987)
7. poj 2391 Ombrophobic Bovines——floyd+二分+最大流(1918)
8. poj 3084 Panic Room——图的边连通度(1795)
9. poj 2125 Destroying The Graph——最小点权覆盖+最小割(1627)
10. hdu 3584 Cube——三维树状数组(1613)
评论排行榜
1. poj 2125 Destroying The Graph——最小点权覆盖+最小割(1)
2. poj 3308 Paratroopers——最小点权覆盖(0)
3. poj 3498 March of the Penguins——最大流(0)
4. poj 3680 Intervals——费用流经典构图：费用流邻接spfa，二分查找离散化值(0)
5. hdu 3584 Cube——三维树状数组(0)
6. hdu 1166 敌兵布阵——(0)
7. hdu 2871 Memory Control——线段树(0)
8. ubuntu下批量重命名文件(0)
9. 1904 King's Quest——二分图结构，强连通分量算法，对比之前的，这个才算正确的tarjan(0)
10. poj 2195 二分图最大权匹配KM(0)