Fast and Furious
Footprints
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔：22 文章：121 评论：2 引用：0
PKU
pku 1486 Sorting Slides ——二分图最大匹配
posted @
2011-03-30 21:40
火碳黑 阅读(355) |
评论 (0)
编辑
pku 3621 Sightseeing Cows——spfa判断负环
posted @
2010-09-30 21:53
火碳黑 阅读(547) |
评论 (0)
编辑
pku 3613 Cow Relays ——经过n条路的最短路
posted @
2010-09-30 19:21
火碳黑 阅读(407) |
评论 (0)
编辑
pku 3013 Big Christmas Tree——最短路spfa
posted @
2010-09-27 20:39
火碳黑 阅读(298) |
评论 (0)
编辑
pku 3207 Ikki's Story IV - Panda's Trick——2-sat判定性问题
posted @
2010-09-27 16:19
火碳黑 阅读(277) |
评论 (0)
编辑
pku 3177 Redundant Paths——无向图双连通分量缩点
posted @
2010-09-26 20:25
火碳黑 阅读(371) |
评论 (0)
编辑
pku 3352 Road Construction——无向图强连通分量
posted @
2010-09-17 13:20
火碳黑 阅读(559) |
评论 (0)
编辑
pku 1236 Network of Schools——强连通分量缩点求入度分量为0个数和出度为0的分量个数
posted @
2010-09-16 11:05
火碳黑 阅读(263) |
评论 (0)
编辑
pku 2553 The Bottom of a Graph——强连通分量
posted @
2010-09-14 12:14
火碳黑 阅读(374) |
评论 (0)
编辑
1469 COURSES——二分图最大匹配
posted @
2010-09-04 18:16
火碳黑 阅读(241) |
评论 (0)
编辑
1470 Closest Common Ancestors ——Lca
posted @
2010-09-04 11:52
火碳黑 阅读(264) |
评论 (0)
编辑
pku 1986——LCA转rmq
posted @
2010-08-13 15:08
火碳黑 阅读(326) |
评论 (0)
编辑
pku 3368——RMQ
posted @
2010-08-11 20:25
火碳黑 阅读(415) |
评论 (0)
编辑
pku 1330——LCA的离线算法tarjan
posted @
2010-08-03 17:41
火碳黑 阅读(427) |
评论 (0)
编辑
pku 3264 ——rmq问题的st算法
posted @
2010-07-30 15:35
火碳黑 阅读(270) |
评论 (0)
编辑
pku 3667——线段树
posted @
2010-07-25 10:53
火碳黑 阅读(275) |
评论 (0)
编辑
pku 2104 K-th Number__线段树
posted @
2010-05-24 17:50
火碳黑 阅读(300) |
评论 (0)
编辑
pku 1151 Atlantis——线段树
posted @
2010-05-24 15:52
火碳黑 阅读(252) |
评论 (0)
编辑
pku 3468 A Simple Problem with Integers——线段树
posted @
2010-05-19 10:37
火碳黑 阅读(219) |
评论 (0)
编辑
pku 3321 Apple Tree——树状数组
posted @
2010-05-13 22:37
火碳黑 阅读(544) |
评论 (0)
编辑
Full PKU Archive
<
2011年5月
>
日
一
二
三
四
五
六
24
25
26
27
28
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
留言簿
(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
搜索
积分与排名
积分 - 123460
排名 - 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(16803)
2. acm的日子(16738)
3. poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic(2361)
4. hdu 2871 Memory Control——线段树(2051)
5. poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解(2048)
6. hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）(2008)
7. poj 2391 Ombrophobic Bovines——floyd+二分+最大流(1926)
8. poj 3084 Panic Room——图的边连通度(1816)
9. poj 2125 Destroying The Graph——最小点权覆盖+最小割(1635)
10. hdu 3584 Cube——三维树状数组(1617)
评论排行榜
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)
