08 2011 档案

 
POI1997 题解
摘要:全部题解见http://blog.sina.com.cn/s/blog_7812e9860100wzkz.html翻页就是了 阅读全文
posted @ 2011-08-29 22:28 口香糖 阅读(181) 评论(0) 推荐(0)
poj 1679 poj3325 次小生成树与次短路
摘要:次小生成树:http://blog.sina.com.cn/s/blog_7812e9860100wr6i.html 次短路:http://blog.sina.com.cn/s/blog_7812e9860100wrbe.html 阅读全文
posted @ 2011-08-19 11:35 口香糖 阅读(197) 评论(0) 推荐(0)
上下界网络流 poj2396
摘要:http://blog.sina.com.cn/s/blog_7812e9860100wppo.html 内附详细的构图过程以及代码。。。。。帮忙刷点访问量拉 阅读全文
posted @ 2011-08-17 15:48 口香糖 阅读(161) 评论(0) 推荐(0)
无向图的最小费用流 poj2135
摘要:用了16MS。具体解释以及代码见 http://blog.sina.com.cn/s/blog_7812e9860100wnat.html 阅读全文
posted @ 2011-08-15 10:22 口香糖 阅读(201) 评论(0) 推荐(0)
最大权闭合图 poj2987
摘要:呵呵。poj第一(pascal)所有中第五。 货真价实,看sfys的后面那个蓝色的pascal 很快的夺路增广的dinic本题详细的证明过程以及代码见 http://blog.sina.com.cn/s/blog_7812e9860100wn10.html 阅读全文
posted @ 2011-08-14 21:42 口香糖 阅读(218) 评论(0) 推荐(0)
dinic 模板 poj1273
摘要:30行的dinic 模板 见http://blog.sina.com.cn/s/blog_7812e9860100wmx8.html 阅读全文
posted @ 2011-08-14 19:02 口香糖 阅读(152) 评论(0) 推荐(0)
扩展欧几里德
摘要:http://blog.sina.com.cn/s/blog_7812e9860100uskp.html写得比较好 阅读全文
posted @ 2011-08-14 14:05 口香糖 阅读(131) 评论(0) 推荐(0)
dancing links 跳舞链
摘要:http://blog.sina.com.cn/s/blog_7812e9860100ummp.html详细的解释 阅读全文
posted @ 2011-08-14 14:04 口香糖 阅读(131) 评论(0) 推荐(0)
匈牙利算法
摘要:http://blog.sina.com.cn/s/blog_7812e9860100tpul.html简单易懂的解释+代码 阅读全文
posted @ 2011-08-14 14:03 口香糖 阅读(97) 评论(0) 推荐(0)
apio2009 抢掠计划 atm
摘要:http://blog.sina.com.cn/s/blog_7812e9860100tr3v.html解释+代码 阅读全文
posted @ 2011-08-14 14:02 口香糖 阅读(183) 评论(0) 推荐(0)
pacman 【shoi2003】吃豆豆
摘要:http://blog.sina.com.cn/s/blog_7812e9860100t0bn.html详细的解释以及代码 阅读全文
posted @ 2011-08-14 14:02 口香糖 阅读(151) 评论(0) 推荐(0)
spfa算法
摘要:http://blog.sina.com.cn/s/blog_7812e9860100sa85.html详细解释+代码 阅读全文
posted @ 2011-08-14 14:00 口香糖 阅读(110) 评论(0) 推荐(0)
dijkstra加堆优化
摘要:见 http://blog.sina.com.cn/s/blog_7812e9860100sbpj.html 阅读全文
posted @ 2011-08-14 14:00 口香糖 阅读(127) 评论(0) 推荐(0)
最小树形图
摘要:http://blog.sina.com.cn/s/articlelist_2014505350_0_2.html详细解释+代码 阅读全文
posted @ 2011-08-14 13:59 口香糖 阅读(118) 评论(0) 推荐(0)
棋盘分割 noi1999
摘要:http://blog.sina.com.cn/s/blog_7812e9860100rfxv.html代码+解释 阅读全文
posted @ 2011-08-14 13:56 口香糖 阅读(104) 评论(0) 推荐(0)
积木游戏 noi1997
摘要:http://blog.sina.com.cn/s/blog_7812e9860100rfxp.html代码以及详细的解释…… 阅读全文
posted @ 2011-08-14 13:55 口香糖 阅读(96) 评论(0) 推荐(0)
poj3468 zkw线段树
摘要:http://blog.sina.com.cn/s/blog_7812e9860100uujj.html 详细的解释以及代码…… 阅读全文
posted @ 2011-08-14 13:53 口香糖 阅读(155) 评论(0) 推荐(0)
poj3565 二分图最优匹配
摘要:http://blog.sina.com.cn/s/blog_7812e9860100ux67.html 详细的解释以及证明过程,代码。 阅读全文
posted @ 2011-08-14 13:52 口香糖 阅读(105) 评论(0) 推荐(0)
CTSC 2009 sequence
摘要:http://blog.sina.com.cn/s/blog_7812e9860100w9ol.html 有详细解释以及代码…… 阅读全文
posted @ 2011-08-14 13:51 口香糖 阅读(151) 评论(0) 推荐(0)
poj1201 差分约束系统求最优解
摘要:详细的解释请见http://blog.sina.com.cn/s/blog_7812e9860100w9x7.html 阅读全文
posted @ 2011-08-14 13:49 口香糖 阅读(115) 评论(0) 推荐(0)
LCA转RMQ poj1986
摘要:poj1986 详见http://blog.sina.com.cn/s/blog_7812e9860100wdjq.html 阅读全文
posted @ 2011-08-14 13:47 口香糖 阅读(112) 评论(0) 推荐(0)
二维RMQ poj2019
摘要:二维RMQ poj2019 详见 http://blog.sina.com.cn/s/blog_7812e9860100wdml.html 阅读全文
posted @ 2011-08-14 13:45 口香糖 阅读(80) 评论(0) 推荐(0)
poj2342 树形动规入门
摘要:详细的见 http://blog.sina.com.cn/s/blog_7812e9860100weal.html 阅读全文
posted @ 2011-08-14 13:44 口香糖 阅读(99) 评论(0) 推荐(0)
tarjan小结
摘要:对于tarjan 下列有例题及其解释。割点 poj1144 http://blog.sina.com.cn/s/blog_7812e9860100wlff.html桥 边双连通 poj3352 http://blog.sina.com.cn/s/blog_7812e9860100wlsh.html点双连通 poj2942 http://blog.sina.com.cn/s/blog_7812e9860100wmo2.htmlLCA poj1470 http://blog.sina.com.cn/s/blog_7812e9860100wd5o.html 阅读全文
posted @ 2011-08-14 13:40 口香糖 阅读(99) 评论(0) 推荐(0)
poj2942 点双连通+二分图染色
摘要:这个题就是 点双连通+二分图染色 http://blog.sina.com.cn/s/blog_7812e9860100wmo2.html 上面是详细的易懂的解释。 阅读全文
posted @ 2011-08-14 13:35 口香糖 阅读(118) 评论(0) 推荐(0)
poj3352 tarjan求桥 缩点
摘要:poj3352tarjan求桥缩点 见http://blog.sina.com.cn/s/blog_7812e9860100wlsh.html 阅读全文
posted @ 2011-08-14 10:36 口香糖 阅读(103) 评论(0) 推荐(0)
poj1469 最大匹配的hopcroft_karp算法
摘要:poj1469 最大匹配的hopcroft_karp算法 见 http://blog.sina.com.cn/s/blog_7812e9860100wm3d.html 阅读全文
posted @ 2011-08-14 10:35 口香糖 阅读(112) 评论(0) 推荐(0)
poj2195 km+slack
摘要:poj2195 km+slack 见 http://blog.sina.com.cn/s/blog_7812e9860100wm8j.html 阅读全文
posted @ 2011-08-14 10:33 口香糖 阅读(133) 评论(0) 推荐(0)