网址：http://codevs.cn/problem/1907/ 题意：在一个矩阵里选不相邻的若干个数，使这些数的和最大。 我们可以把它看成一个最小割，答案就是矩阵中的所有数-最小割。先把矩阵按国际象棋棋盘黑白染色（即把相邻的点分别染成白色和黑色），然后黑点连源点，白点连汇点。割掉一个点到源/汇的 ...
分类：
其他好文 时间：
2017-04-15 18:10:17
阅读次数：
184
思路： 棋盘是个二分图 那就把一个可以走的白点 向所有可以走的黑点连边 跑一个最大匹配 （匹配上了就代表这两个点不能共存） 最大独立集=sum-最大匹配 ...
分类：
其他好文 时间：
2017-04-01 09:48:43
阅读次数：
203
超链接伪类名称(单击前、单击后、 鼠标悬浮时、单击时)。标签名： link visited hover active 设置鼠标形状的属性(值：默认光标、超链接的指针、指示程序正在忙、指示可用的帮助、指示文本、鼠标呈现十字状)。cursor default pointer wait help text ...
分类：
编程语言 时间：
2017-03-30 21:19:57
阅读次数：
194
此题就是1227 的弱化版。 画个图或者稍微证明一下就能够知道，一定不会超过一次变换。 那么我们只需要统计有多少个白点会变黑，换句话说就是有多少个白点上下左右都有黑点。 离散化横坐标，因为没有黑点在的列是没有任何意义的，对答案也没有贡献。 然后处理每一行，对于每一行，维护一个BIT也就是哪些点会产生 ...
分类：
编程语言 时间：
2017-03-25 22:32:25
阅读次数：
227
Description 一棵树，求经过所有黑点的最短回路。\(n\leqslant 10^5\) Solution set DFS序。 一个回路，这个回路可以是所有黑点之间路径上的点作为起点，然后按照DFS序遍历所有点得到。 然后用set维护黑点按DFS序排序后相邻两点之间的距离和即可，注意最后一个 ...
分类：
其他好文 时间：
2017-03-25 15:24:43
阅读次数：
181
Description 一棵树有黑白点，求最近黑点祖先。 Solution 树链剖分。 我居然敲了15min? Code ...
分类：
其他好文 时间：
2017-03-24 00:42:07
阅读次数：
244
有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑 色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的 收益。问收益最大值是多少。 Input 第一行两个整数N,K。 接下来N-1行每行三个正整数f ...
分类：
其他好文 时间：
2017-03-22 22:40:22
阅读次数：
158
[BZOJ4033][HAOI2015]树上染色 试题描述 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 有一棵 ...
分类：
其他好文 时间：
2017-03-06 22:09:12
阅读次数：
195
在百度中搜discuz 云采集插件（直接在Discuz官方的插件库中搜可能搜不到） 启用这个插件 随后在任意版块发帖的时候，顶部都会有一个文本框，可以直接放别人博客的帖子，点击获取将生成到你发的帖子中（如果是本地测试可能会失败） ==============推荐应用=================... ...
分类：
Web程序 时间：
2017-03-05 15:47:37
阅读次数：
211
题目大意： 长度为n的序列，开始时全都是黑色的，m次操作，每次把[l,r]变成白色，求每次操作后剩下的黑点数。 分块直接做。 设rest[i]表示第i块剩下的个数，p为每个点的装填。 对于[l,r]，找到l,r所处的块lblock,rblock。 把lblock+1到rblock-1的块的rest赋 ...
分类：
其他好文 时间：
2017-02-23 13:12:12
阅读次数：
137
