传送门 "BZOJ 2668" 题解 同时分别限制流入和流出次数，所以把一个点拆成三个：入点in(x)、中间点mi(x)、出点ou(x)。 如果一个格子x在初始状态是黑点，则连(S, mi(x), 1, 0) 如果x在目标状态是黑点，则连(mi(x), T, 1, 0) 设x的交换次数限制是w 如果 ...
分类：
其他好文 时间：
2018-01-21 16:25:44
阅读次数：
172
题就不再念了 Solution 首先对棋盘进行黑白染色，像这样 ![1.PNG 19.3kB][1] 然后要统计白点个数，初始白点点权和以及黑点个数与初始黑点点权和 显然的是，最终得到的值 $X$ 可以写作 $$X=\dfrac{WhiteSum BlackSum}{WhiteNum BlackNu ...
分类：
其他好文 时间：
2018-01-21 14:48:41
阅读次数：
159
题目描述 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式 输入格式： 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 ...
分类：
其他好文 时间：
2018-01-15 22:35:50
阅读次数：
202
动态点分治，建出点分树。每个点维护每个子树黑点到其的距离$max$的一个堆，那么怎么维护呢，对于他的儿子，要维护其子树所有黑点到其父亲的距离的堆，然后$maintain$就可以了。最后再维护一个全局答案的堆就好了。 修改的时候真恶心。 1 #include<cstdio> 2 #include<cs ...
分类：
其他好文 时间：
2018-01-07 20:17:57
阅读次数：
167
[题面戳我][1] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发 ...
分类：
其他好文 时间：
2018-01-06 14:13:04
阅读次数：
154
Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各 ...
分类：
其他好文 时间：
2017-12-31 21:05:41
阅读次数：
107
前一段时间参加一个CTF比赛的时候其中有一个题目就是一张二维码图片，然后获取其中的信息来解题，那个二维码的特别之处在于，它把3个位置探测区域用几张美女图片代替了，然后在做题的时候顺便简单的了解了一下二维码的原理。 如图所示，在二维码的三个角处有位置探测区域，它是用来方便扫码时对二维码进行定位，所以你 ...
分类：
其他好文 时间：
2017-12-29 22:38:21
阅读次数：
233
文本对齐方式为居中 text-align:center;内容文字为加粗 font-weight:bold;文字大小（必须大于12px，且必须为偶数） font-size:28px;去掉无序列表的小黑点 list-style:none;无下划线 text-decoration:none;透明色 bac ...
分类：
其他好文 时间：
2017-12-17 18:12:34
阅读次数：
125
注意：此内容为我复习所总结，非专业，可能不全，理解记录理解会有偏差。 0.HTML解释： 指的是超文本标记语言 (Hyper Text Markup Language)，不是一种编程语言，而是一种标记语言 (markup language)，Html大小写不敏感 1.html的结构如下：特点：成对出 ...
分类：
Web程序 时间：
2017-12-17 00:13:10
阅读次数：
227
http://www.spoj.com/problems/FTOUR2/en/ 题目大意：给一棵黑白染色的树，求边权和最大且经过黑点不超过K的路径。 ———————————————————— 前排膜拜hzwer，借（抄）鉴（袭）了神犇的代码与思路，要看简洁的思路的话：http://hzwer.com ...
分类：
其他好文 时间：
2017-12-14 13:16:10
阅读次数：
166
