摘要：BZOJ1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。 在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。 我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过 阅读全文

摘要：最近突发奇想，做了做 网络流24题，顺手总结了一下，原题链接都在放在题解里了。 难度：提高+/省选- #1：洛谷P2756 飞行员配对方案问题 #2：洛谷P2761 软件补丁问题 #3：洛谷P2765 魔术球问题 #4：洛谷P4016 负载平衡问题 难度：省选/NOI- #5：洛谷P2774 方格取 阅读全文

摘要：BZOJ1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图，每条 阅读全文

摘要：BZOJ1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图 阅读全文