2016年1月17日
BZOJ-1834 网络扩容 最小费用最大流+最大流+乱搞
摘要： 1834: [ZJOI2010]network 网络扩容 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2269 Solved: 1136 [Submit][Status][Discuss]Description 给定一张有向图，每... 阅读全文
posted @ 2016-01-17 21:18 DaD3zZ 阅读(244) 评论(0) 推荐(0) 编辑
学习笔记 --- 最小费用最大流
摘要： 最小费用最大流，本人一只三种算法，MCMF、zkw（张昆玮）、Primal-Daul。然而基本没见人用过PD，多数都是MCMF和zkw。 对比起来，MCMF是基于spfa的一种算法，在稀疏图上十分高效；zkw算法是用spfa和KM重标号来进行计算的，在稠密图很高效，不过有一种图能够... 阅读全文
posted @ 2016-01-17 18:51 DaD3zZ 阅读(275) 评论(0) 推荐(0) 编辑
BZOJ-1927 星际竞速 最小费用最大流+拆点+不坑建图
摘要： 1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1593 Solved: 967 [Submit][Status][Discuss]Description 10 年一度的银河系赛车大赛又要... 阅读全文
posted @ 2016-01-17 17:36 DaD3zZ 阅读(360) 评论(0) 推荐(0) 编辑
BZOJ-1070 修车 最小费用最大流+拆点+略坑建图
摘要： 1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3624 Solved: 1452 [Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到... 阅读全文
posted @ 2016-01-17 17:21 DaD3zZ 阅读(251) 评论(0) 推荐(0) 编辑
BZOJ-1207 打鼹鼠 DP（LIS）
摘要： 1207: [HNOI2004]打鼹鼠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2276 Solved: 1116 [Submit][Status][Discuss]Description 鼹鼠是一种很喜欢挖洞的动物，但每... 阅读全文
posted @ 2016-01-17 08:03 DaD3zZ 阅读(268) 评论(0) 推荐(0) 编辑