网络流/最小割 Orz Hzwer 这类大概是最小割建模中的经典应用吧…… 黑白染色，然后反转黑色的技巧感觉很巧妙！这个转化太神奇了…… 1 /************************************************************** 2 Prob...
分类：
其他好文 时间：
2015-03-14 21:27:33
阅读次数：
103
题解：
水题，经典模型是两个在一块会损失，显然很好做。
这个同样很好做，就是黑白染色，然后某种颜色该连S集的连T，该连T的连S。
代码：
#include
#include
#include
#include
#include
#define N 10100
#define M 200000
#define P 105
#define inf 0x3f3f3f3f
usi...
分类：
其他好文 时间：
2015-01-28 09:56:22
阅读次数：
170
题目大意：给定一个m*n的矩阵，每个位置如果作为商业区或者工业区各有一个收益，如果相邻两块是不同的也会有一个收益，求最大收益
吐槽：住宅区呢- - 地理老师骗我们- -
普通的最小割建图会遇到一个问题：
割断两块之间的边收益为正，即代价为负
因此我们如果正常建最小割，那么两块之间的边权就会是负的
那么我们将这个矩阵黑白染色，将白格ST反向
这样割断两块之间的连边相当于两块选择了同一用途...
分类：
其他好文 时间：
2015-01-27 18:24:04
阅读次数：
218
2132: 圈地计划Time Limit:10 SecMemory Limit:259 MBSubmit:338Solved:243[Submit][Status]Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idi...
分类：
其他好文 时间：
2014-10-18 18:07:34
阅读次数：
341
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2132题意:n*m的格子染色黑白，对于格子(i,j)染黑色则价值为A[i][j]，白色为B[i][j]。若一个格子四周不同颜色的有x个，则额外的价值为x*C[i][j]。求最大价值。思路：将...
分类：
其他好文 时间：
2014-06-23 06:39:33
阅读次数：
178
