随笔分类 -  01分数规划

bzoj3597: [Scoi2014]方伯伯运椰子
摘要：感人。。肝了一下午+一晚上，为啥别人省的签到题我都不会啊zzzzzz GDOI2017day2密码:easy?GDOI2018jian 01分数规划学得太差（低头 solve1:（优秀的解法是solve2，这个东西有点搞笑） 那么对于这道题，每条边我先把它看作拆成c条边(脑海里) 容易联想到了费用流 阅读全文
posted @ 2018-12-27 21:42 AKCqhzdy 阅读(170) 评论(0) 推荐(0) 编辑
poj3621 Sightseeing Cows
摘要：01分数规划 二分+spfa负环（SLF优化） 阅读全文
posted @ 2018-08-27 09:12 AKCqhzdy 阅读(103) 评论(0) 推荐(0) 编辑
poj2728 Desert King
摘要：最优比率生成树问题。 是完全图要用prim。顺便学了一发dinkelbach。二分1700ms+ 迭代200ms+很优秀 阅读全文
posted @ 2018-08-23 15:18 AKCqhzdy 阅读(139) 评论(0) 推荐(0) 编辑
poj2976 Dropping tests
摘要：01分数规划裸题 为毛二分一定要打成r=mid这么恶心啊 阅读全文
posted @ 2018-08-03 19:01 AKCqhzdy 阅读(69) 评论(0) 推荐(0) 编辑