题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建 ...
分类：
其他好文 时间：
2017-08-26 11:29:26
阅读次数：
159
题面 思路： 一开始以为和为了博多一样，两边连一样的，后来发现中间连负边的话根本不会割，即割断两块收益为负，所以WA的起飞…… 正解是先黑白染色，每个点和它周围的点连边方式不同。对于黑点A，S-->A表示商业区的价值，A-->T表示工业区的价值，白点相反，对于相邻的情况，边权表示相邻的价值和，这样割 ...
分类：
其他好文 时间：
2017-07-24 17:41:33
阅读次数：
193
Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 1350 Solved: 637[Submit][Status][Discuss] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts ...
分类：
其他好文 时间：
2017-06-24 22:50:52
阅读次数：
298
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 【题目大意】 给出一块n*m的地，每个格子如果开发成商业区，则收益为Aij，若开发为工业区则收入Bij， 如果一个格子周围有和其不一样种类的地，那么能增加额外收益k*Cij，其中k ...
分类：
其他好文 时间：
2017-05-01 15:00:07
阅读次数：
206
bzoj2132圈地计划 题意： 一块土地可以纵横划分为N×M块小区域。于第i行第j列的区域，建造商业区将得到Aij收益，建造工业区将得到Bij收益。而如果区域(i,j)相邻（相邻是指两个格子有公共边）有K块（显然K不超过4）类型不同于(i,j)的区域，则这块区域能增加k×Cij收益。已知收益矩阵A ...
分类：
其他好文 时间：
2016-07-09 23:36:47
阅读次数：
162
将图黑白染色 S向i(黑点)连边容量为农，S向j(白点)连边容量为工，i向T连边容量为工，j向T连边容量为农，i与j连边容量为混合收益。
分类：
其他好文 时间：
2016-03-20 16:17:15
阅读次数：
228
要分成两坨对吧。。 所以显然最小割但是不兹辞啊。。最小割是最小的啊 求最大费用怎么玩啊那咱们就把所有费用都加起来，减掉一个最小的呗但是两个属于不同集合的点贡献的价值是负的啊网络流怎么跑负的啊那咱就交换一下呗原图是二分图啊，把另一部分与S和T连边的流量换一下就好啦。注意哦 n和m可能为1 所以累加C的...
分类：
其他好文 时间：
2015-12-13 22:00:20
阅读次数：
222
具体就是bzoj3894文理文科，bzoj2127happiness，bzoj2132圈地计划。一个图，每个点可以选择A或者B，然后选A是获得收益ai，选b是获得收益bi。首先是万能方法，对于很多图都可以：一个集合内的点同时选A（或者B）可以获得某个收益ci，那么再建一个点，那个点连A流量为c的边，...
分类：
其他好文 时间：
2015-04-22 00:27:17
阅读次数：
119
