二分最小割。 一个答案可行要满足$ v-c*ans \leq 0 $ 将S向每个点连边，流量为该点权值，相邻两个点连边，流量为边的费用*ans，边界上的点向边界外面连边，流量也为相应费用*ans。 可以发现，每一种割完连到S的点都是选了的点，选了的点和未选的点中间的边的费用一定割了，未选的点的权值也 ...
分类：
其他好文 时间：
2018-01-17 00:22:14
阅读次数：
168
"题面戳我" Solution 一般这种有两种选择的题都可以转化成最小割来做 所以我们先把所有的代价累加，求最小损失 考虑第一二种代价，分S，T连就好了。。。 连完你会发现，第三种怎么连？？？ 要求在同一块儿的损失，怎么用连边表示？？ ~~这个时候只能Orz Zsy大佬了~~ 不同类 相邻 的格子 ...
分类：
其他好文 时间：
2018-01-08 18:35:47
阅读次数：
213
【BZOJ2132】圈地计划（最小割） 题面 "BZOJ" 题解 对我而言，不可做！！！ 所以我膜烂了ZSY大佬 "他的博客" 写了怎么做。。。 这，，。。。太强啦！！ 完全想不到黑白染色之后反着连边 然后强行把同侧转化成异侧求最小割。。。 cpp include include include i ...
分类：
其他好文 时间：
2018-01-08 18:31:30
阅读次数：
139
[题面戳我][1] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发 ...
分类：
其他好文 时间：
2018-01-06 14:13:04
阅读次数：
154
最小割经典模型指的是“一堆元素进行选取，对于某个元素的取舍有代价或价值，对于某些对元素，选取后会有额外代价或价值”的经典最小割模型，建立倒三角进行最小割。这个二分是显然的，一开始我也是想到了最小割的那个模型的但是我觉得他会不是一个圈我就否掉了，但是仔细想想的话会发现，如果是这样的话所得到的答案一定小 ...
分类：
其他好文 时间：
2017-12-12 17:41:00
阅读次数：
207
//四校联考Rank 16 感觉很滋磁 （虽然考的时候抱怨厦门一中出的数学题很NOIP///） 圈地 【问题描述】 n根长度不一定相同的木棍，至多可以对其中一根切一刀，然后用其中的任意根围一个三角形，求三角形的最大面积。设面积为S，输出16*S^2对998244353取模后的答案。特别地，无解输出- ...
分类：
其他好文 时间：
2017-11-01 01:18:14
阅读次数：
305
如今，小游戏行业的竞争热度不可忽视，在各大型线上小游戏不断开疆拓土，跑马圈地之时，小游戏行业的多维度发展，新生态元素诸如手游的上升势态被各大小游戏开发商包围，线上网络、运营平台等都不约而同地推出体验更优越，更符合玩家习性的各类小游戏，如农场类，灌篮类，抓娃娃类，各种创意层出不穷。我们更是紧随市场脉博 ...
分类：
微信 时间：
2017-10-16 15:03:17
阅读次数：
330
【BZOJ3707】圈地 Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第 ...
分类：
其他好文 时间：
2017-09-10 15:52:30
阅读次数：
151
【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
