题目描述 Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元组 ...
分类：
其他好文 时间：
2017-09-08 11:52:48
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=5889 题意： 给出一个图，帝国将军位于1处，敌军位于n处，敌军会选择最短路到达1点。现在帝国将军要在路径上放置障碍，每条边上都有一个放置障碍的代价。求至少需要多少代价。 思路： 首先就是求最短路，然后将最短路上的 ...
分类：
其他好文 时间：
2017-09-07 00:01:50
阅读次数：
248
Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 25099 Accepted: 10866 Case Time Limit: 5000MS Description As more and more ...
分类：
其他好文 时间：
2017-09-06 15:37:49
阅读次数：
142
求出平面图的对偶图，那么需要选择一些环，使得这些环可以异或出所有环。 对于两个不同的区域，需要用一个代价最小的环把它们区分开，这对应最小割。 那么求出对偶图的最小割树，所有树边之和就是把所有区域都区分开的最小代价。 ...
分类：
其他好文 时间：
2017-09-05 10:02:34
阅读次数：
164
开个坑不然刷题没动力QAQ 干脆叫做刷题计划。。。 既然开了坑就要填满QWQ，加油！ 正好实力弱多刷题也挺好的QAQ 1/50 Bzoj-1001 狼抓兔子 题意：求最小割 分析：因为最小割=最大流，直接跑一遍dinic求最大流就好了。最大流参照的是黄学长的模板 代码： 未完待续 ...
分类：
其他好文 时间：
2017-09-03 20:15:56
阅读次数：
94
【BZOJ4177】Mike的农场 Description Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影 ...
分类：
其他好文 时间：
2017-09-03 12:16:02
阅读次数：
161
网络流之最小割 上一篇关于最大流总结中，关于最大流正确性的证明是纯属搞笑的，只是逻辑上的理解与思考。下面需要讨论一下关于最大流正确性的严格证明。 最小割问题与之前的最大流问题有着很深的联系。 假设在原图中，删掉某些边，能够使得从s出发到不了t，则这些边的集合被称作图的割。 定义在残余网络中，从s及s ...
分类：
其他好文 时间：
2017-08-26 15:11:13
阅读次数：
118
n<=3000个点m<=20000条无向边的图，有p<=n个出发点，每个出发点都不可拆，现拆一些点使每个出发点都不能到达点1，求最小点数。 简单的最小割。每个点拆成两个x和y，无向边A--B即Ay->Bx,By->Ax，每个点拆成的x和y再连边容量1，然后建超级源向p个点连边，最大流，没了。 错误。 ...
分类：
其他好文 时间：
2017-08-26 15:06:17
阅读次数：
130
【BZOJ2132】圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工 ...
分类：
其他好文 时间：
2017-08-26 12:49:48
阅读次数：
119
题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建 ...
分类：
其他好文 时间：
2017-08-26 11:29:26
阅读次数：
159
