解法一、网络流相邻的点染不同颜色： (行数+列数)为奇数的染成白色，(行数+列数)为偶数的染成白色source = 0, sink = n*n+1.source到每个白点连接，流量为白点的值黑点到sink连接，流量为黑点的值每个白点与其周围的黑点连接，流量为INT_MAX所有点的值的总和 - 最大....
分类：
其他好文 时间：
2015-03-06 00:54:39
阅读次数：
208
Description给出一棵树，树节点的颜色初始时为白色，有两种操作：0 x:把x号节点颜色取反1 x:询问1到x路径上第一个黑点编号Solution最近想练练剖分和线段树，于是想到来做做Qtree系列，不会Lct嘤嘤嘤>_<这题比较裸，直接剖分然后维护区间最浅的黑色点标号就可以了注意到把1当做根节点，其实剖分后每个区间左区间显然是更浅的，如果有黑点直接统计答案就可以了Code#include <...
分类：
其他好文 时间：
2015-02-23 21:17:36
阅读次数：
219
题意：给定n个点的树，m个黑点以下n-1行给出边和删除这条边的费用以下m个黑点的点标[0,n-1]删除一些边使得随意2个黑点都不连通。问删除的最小花费。思路：树形dp每一个点有2个状态，成为黑点或白点。若本身这个点就是黑点那么仅仅有黑点一种状态。否则能够觉得是子树中某个黑点转移上来。所以dp[i][...
分类：
其他好文 时间：
2015-02-22 17:20:22
阅读次数：
141
传送门：hdu1565方格取数(1)传送门：hdu1569 方格取数(2)定理：1. 最小点权覆盖集=最小割=最大流2. 最大点权独立集=总权-最小点权覆盖集步骤：1. 先染色，取一个点染白色，和它相邻的点染黑色2. 每个白点向它相邻的黑点连一条边，容量为 inf (无穷大)3. 增加源点S，向每一...
分类：
其他好文 时间：
2015-02-17 16:29:21
阅读次数：
260
这一章主要介绍了口令文件和组文件的结构和一些围绕这些结构的函数。口令文件即passwd就是在/etc/passwd中可以查阅。其结构是：上图四个平台能支持的就用黑点表示。因为加密口令这一项放在passwd这个人人可读的文件中，可能会有安全问题。所以现在的Linux中的加密口令都是放在/etc/sha...
分类：
其他好文 时间：
2015-02-07 11:25:57
阅读次数：
115
如果，没有紫书上的翻译的话，我觉得我可能读不懂这道题。=_=||题意：平面上有n个点，不是白点就是黑点。现在要放一条直线，使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。分析：首先假设直线经过两个点，否则可以移动直线使其经过两个点，并且总数不会减少。所以，我们可...
分类：
编程语言 时间：
2015-02-06 20:25:58
阅读次数：
247
本文用来记录我学习算法时的一些灵感和体会，跟【演算法笔记】没有半毛钱关系！欢迎各位神犇提出见解和指导～如有指正，不胜荣幸～树链剖分： 静态树的对确定对象的维护/查询点分治： 静态树上对不确定对象的查询（找经过x个黑点的最长路径）大部分就是找一些东西吧…… 其实点分治的时候只需考虑一种情况：经过...
分类：
编程语言 时间：
2015-01-22 14:45:41
阅读次数：
203
题目大意：给出一个棋盘，上面有一些数字，每一次可以将相邻的两个数字一起加一。问最少的次数使得整个棋盘上的数字都相等。
思路：基础思路：二分最少的相等的数字。将棋盘黑白染色，每次操作一定会使一个黑子和一个白子加1，建立二分图，S向所有白点连边，所有黑点向T连边，流量为每个点到达需要相等数字的需求大小。相邻的黑点和白点连边，f:INF。然后跑最大流看是否满流就可以了。
但是这个题需要多想一...
分类：
其他好文 时间：
2015-01-09 09:12:21
阅读次数：
287
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1057
这题好像很早之前就看到过。。。那时候我还只会玩脚丫子，做这题完全像SB一样，记得那时我做了一会就放弃了。
如今看到这题感觉好做多了，此题预处理很巧妙，我们看一个棋盘，它的所有黑点的行标奇偶性都相同，列标的奇偶性也都相同。白点一样。
于是我们就可以预处理下，对于所有行标和...
分类：
其他好文 时间：
2014-12-04 21:42:25
阅读次数：
207
只要在布局对应的activity的oncreate方法的第一行加上
getWindow().setBackgroundDrawableResource(android.R.color.transparent);
即可解决该问题...
分类：
移动开发 时间：
2014-11-27 16:27:32
阅读次数：
230
