时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小Hi头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。
...
分类：
其他好文 时间：
2015-05-21 22:44:42
阅读次数：
284
具体就是bzoj3894文理文科，bzoj2127happiness，bzoj2132圈地计划。一个图，每个点可以选择A或者B，然后选A是获得收益ai，选b是获得收益bi。首先是万能方法，对于很多图都可以：一个集合内的点同时选A（或者B）可以获得某个收益ci，那么再建一个点，那个点连A流量为c的边，...
分类：
其他好文 时间：
2015-04-22 00:27:17
阅读次数：
119
编者按：最近的无线市场实在是热闹非凡，3G如火如荼地圈地圈钱，802.11n获得了合法“出生证明”，而WiMAX和WiMAX2这一对亲生兄弟似乎也打算在09年底大干一场了。在近日召开的德国国际电联会议上，WiMAX2已经被全球50多家公司和厂商批准，而且已经有多家公司和厂商参加到WiMAX的..
分类：
其他好文 时间：
2015-04-09 12:09:14
阅读次数：
89
网络流/最小割 Orz Hzwer 这类大概是最小割建模中的经典应用吧…… 黑白染色，然后反转黑色的技巧感觉很巧妙！这个转化太神奇了…… 1 /************************************************************** 2 Prob...
分类：
其他好文 时间：
2015-03-14 21:27:33
阅读次数：
103
时间：2015年3月8日 09:00-12:00 地址：广州 海珠区 新港中路397号T.I.T创意园创意西路07号别墅(近地铁客村站A出口)贝塔咖啡 人数：30人以上 费用：免费 移动浪潮汹涌而来，在巨头圈地的移动互联领域，某些技术客...
分类：
移动开发 时间：
2015-03-05 13:11:34
阅读次数：
165
题解：
水题，经典模型是两个在一块会损失，显然很好做。
这个同样很好做，就是黑白染色，然后某种颜色该连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
