2011年8月14日

最大权闭合图 poj2987
摘要： 呵呵。poj第一（pascal）所有中第五。 货真价实，看sfys的后面那个蓝色的pascal 很快的夺路增广的dinic本题详细的证明过程以及代码见 http://blog.sina.com.cn/s/blog_7812e9860100wn10.html 阅读全文
posted @ 2011-08-14 21:42 口香糖 阅读(215) 评论(0) 推荐(0)
 
dinic 模板 poj1273
摘要： 30行的dinic 模板 见http://blog.sina.com.cn/s/blog_7812e9860100wmx8.html 阅读全文
posted @ 2011-08-14 19:02 口香糖 阅读(151) 评论(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 口香糖 阅读(95) 评论(0) 推荐(0)
 
apio2009 抢掠计划 atm
摘要： http://blog.sina.com.cn/s/blog_7812e9860100tr3v.html解释+代码 阅读全文
posted @ 2011-08-14 14:02 口香糖 阅读(182) 评论(0) 推荐(0)
 
pacman 【shoi2003】吃豆豆
摘要： http://blog.sina.com.cn/s/blog_7812e9860100t0bn.html详细的解释以及代码 阅读全文
posted @ 2011-08-14 14:02 口香糖 阅读(149) 评论(0) 推荐(0)
 
spfa算法
摘要： http://blog.sina.com.cn/s/blog_7812e9860100sa85.html详细解释+代码 阅读全文
posted @ 2011-08-14 14:00 口香糖 阅读(109) 评论(0) 推荐(0)
 
dijkstra加堆优化
摘要： 见 http://blog.sina.com.cn/s/blog_7812e9860100sbpj.html 阅读全文
posted @ 2011-08-14 14:00 口香糖 阅读(125) 评论(0) 推荐(0)
 
最小树形图
摘要： http://blog.sina.com.cn/s/articlelist_2014505350_0_2.html详细解释+代码 阅读全文
posted @ 2011-08-14 13:59 口香糖 阅读(117) 评论(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 口香糖 阅读(95) 评论(0) 推荐(0)
 
poj3468 zkw线段树
摘要： http://blog.sina.com.cn/s/blog_7812e9860100uujj.html 详细的解释以及代码…… 阅读全文
posted @ 2011-08-14 13:53 口香糖 阅读(152) 评论(0) 推荐(0)
 
poj3565 二分图最优匹配
摘要： http://blog.sina.com.cn/s/blog_7812e9860100ux67.html 详细的解释以及证明过程，代码。 阅读全文
posted @ 2011-08-14 13:52 口香糖 阅读(104) 评论(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 口香糖 阅读(113) 评论(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 口香糖 阅读(98) 评论(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 口香糖 阅读(98) 评论(0) 推荐(0)