题意：给出一个连通图，要求将某些点涂黑，使得无论哪个点（包括相关的边）撤掉后能够成功使得剩下的所有点能够到达任意一个涂黑的点，颜料不多，涂黑的点越少越好，并输出要涂几个点和有多少种涂法。思路： 要使得任意撤掉一个点都能使其他点能够到达黑点，那么点双连通分量能保证这点，那么就在同个点双连通分量内涂黑....
分类：
其他好文 时间：
2015-07-07 10:55:15
阅读次数：
144
题目链接：BZOJ - 4033题目分析使用树形DP，用 f[i][j] 表示在以 i 为根的子树，有 j 个黑点的最大权值。这个权值指的是，这个子树内部的点对间距离的贡献，以及 i 和 Father[i] 之间的边对答案的贡献（比如这条边对黑点对距离和的贡献就是子树内部的黑点数 * 子树外部的黑点...
分类：
其他好文 时间：
2015-07-06 21:35:44
阅读次数：
128
题目链接
题意：
给定n个点 q个询问
下面n-1行给出树边，点有黑或白色，初始化为白色
下面q行：
询问有2种：
1、 0 x 把x点黑变白，白变黑
2、1 x 询问Path(1,x)路径上第一个黑点的点标， 若不存在黑点则输出-1
思路：
lct裸题
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-05 18:33:00
阅读次数：
142
这道题的关键是用到了极角排序的方法，枚举一个固定点，其他点以此点为原心求出角度，然后排序，将数点的多少转化为数角度的多少。因为角度是有序的，便可以用一次扫描求出最大值。另外，还用到了一个小技巧，那就是利用对称性，将一侧的黑点转化成另一侧的白点，这样只需要数白点的个数就好了。
值得注意的是，为了形成那条分界线，我们枚举两个角度（也就是由基准点为原心的新坐标系中的点） ，使他们之间的夹角不超过1...
分类：
编程语言 时间：
2015-07-05 16:47:28
阅读次数：
178
三种链表的介绍原谅我拙劣的绘图能力，花了半天终于还是决定从网上找来了这三张图，因为环形链表的弧形箭头难以完美的展现出来。以下3张图片来自Wikipedia。大家看着图片应该也都知道这分别是哪种链表了。那么链表到底是什么呢？它和前面的栈和队列一般，都是基本的数据结构，其中的各个对象按线性顺序排列。大家应该注意到了图中的大黑点，有些C/C++编程基础的同学肯定能够猜到链表是通过各个对象里的指针来指向下一...
分类：
编程语言 时间：
2015-06-28 17:10:12
阅读次数：
233
1. js模拟休眠方法： function sleep(d){ for(var t = Date.now();Date.now() - t 是项目列表，是列表项，项目列表就是用符号来列的，所以你列出来默认的就是黑点啦，还有一个是这个是编号列表，用数字来列的，也是用做 列表项(ab)。3....
分类：
其他好文 时间：
2015-06-27 15:49:23
阅读次数：
112
大致题意: 给一棵树,每个节点最开始都是黑色,有两种操作,1.询问树中相距最远的一对黑点的距离 2.反转一个节点的颜色一种做法: 建立出树的括号序列,类似这样: [A[B][C]],所以长度为3*n 假如我们要询问AC间的距离,提取出中间的括号:[]],匹配消去后得到],其长度就是距离. 现在...
分类：
其他好文 时间：
2015-06-15 21:47:22
阅读次数：
98
一、Dock *相当于Windows的快速启动栏，用来存放常用软件的图标 *单击软件图标即可打开相应的软件 *右击软件图标还有其他菜单选项：比如退出软件 *图标下边的黑点代表程序正在运行中，并没有完全退出 *删除Dock上的软件图标 方式1-右击软件图标 方式2-将图标拖动到离Dock稍远的地方 *...
分类：
系统相关 时间：
2015-05-26 23:24:12
阅读次数：
356
题目大意：给树上n个点染k个黑色，求黑点之间、白点之间距离和的最大值。思路：感觉是树形dp，但是觉得转移的时候很难受。后来听到fye大神的背包，就开始想背包方向想，发现多重背包可以解决。我们dfs一个孩子之后就可以进行背包了。但是赋初值的时候，要给f[u][0]和f[u][1]都赋为0，因为对于u这...
分类：
其他好文 时间：
2015-05-22 08:12:44
阅读次数：
117
二分图完美匹配/匈牙利算法 如果a[i][j]为黑点，我们就连边 i->j ，然后跑二分图最大匹配，看是否有完美匹配。 12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 #.....
分类：
其他好文 时间：
2015-05-15 08:59:17
阅读次数：
150
