题目描述： （<--这个） 组合游戏，——把每个石头看做一个游戏， Multi_game——消去i上的石子后，,k上的游戏又多了一个； 于是就套用multi_game的模型即可 求解SG函数时，发现一个游戏的后继是谁只与其位置有关，于是可以用一个SG值代替一堆游戏的SG值； 求解完所有SG值，后异或 ...
分类：
其他好文 时间：
2017-06-06 16:59:24
阅读次数：
230
【BZOJ1189】[HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知 ...
分类：
其他好文 时间：
2017-05-20 14:28:35
阅读次数：
168
[HNOI2007]紧急疏散EVACUATE 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不 ...
分类：
其他好文 时间：
2017-05-07 14:47:36
阅读次数：
224
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 ...
分类：
其他好文 时间：
2017-04-16 22:49:02
阅读次数：
232
[bzoj1189] [HNOI2007]紧急疏散evacuate ...
分类：
其他好文 时间：
2017-04-03 20:11:24
阅读次数：
234
题目链接：紧急疏散 这薄脊题我代码不知不觉就写长了…… 这道题二分答案显然，然后用最大流\(check\)即可。设当前二分的答案为\(x\)，那么把每扇门拆成\(x\)个点，第\(i\)个代表在第\(i\)个时刻从这个门走出去。然后把每个空地往可以到达的们的相应时间连边就可以了。判一下这张图是否满流 ...
分类：
其他好文 时间：
2017-03-25 23:40:30
阅读次数：
215
题意：一个N M的矩形区域。格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也 ...
分类：
其他好文 时间：
2017-03-01 00:14:42
阅读次数：
191
传送门 旋转卡壳。 首先求凸包没什么好商量的。 然后有一个结论，如果存在一个最小的矩形覆盖，那么凸包里必定存在一条边和矩形的边重合。 自己yy一下就好啦，很容易想明白。 然后枚举每条边，移动另外三条边即可。 注意点积，叉积的结合运用什么的。 ...
分类：
其他好文 时间：
2017-01-29 19:12:58
阅读次数：
343
1185: [HNOI2007]最小矩形覆盖 Description Input Output Sample Input Sample Output HINT Source 计算几何 vfleaking提供Spj 计算几何 vfleaking提供Spj ...
分类：
其他好文 时间：
2017-01-14 17:13:16
阅读次数：
297
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一 ...
分类：
其他好文 时间：
2016-12-18 02:07:29
阅读次数：
249
