好迷啊。。。感觉动态点分治就是个玄学，蜜汁把树的深度缩到logn （静态）点分治大概是递归的时候分类讨论： 1.答案经过当前点，暴力（雾）算 2.答案不经过当前点，继续递归 由于原树可以长的奇形怪状（菊花啊、、链啊、、扫把啊、、）这就导致各种方法都会被卡 于是通过每次找重心保证最大深度 动态怎么解决 ...
分类：
其他好文 时间：
2017-05-21 21:48:54
阅读次数：
278
[BZOJ1095][ZJOI2007]Hide 捉迷藏 试题描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可 ...
分类：
其他好文 时间：
2017-04-03 23:04:32
阅读次数：
237
捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。 他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责 ...
分类：
其他好文 时间：
2017-02-25 10:58:02
阅读次数：
288
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jia ...
分类：
其他好文 时间：
2017-02-21 17:17:14
阅读次数：
188
动态树分治，用三个set分别维护每个重心到每一个子树的距离种类、每个重心所有子树的最大值和次大值、全局答案的最大值。复杂度O(nlogn^2) 代码 ...
分类：
其他好文 时间：
2016-08-01 01:40:23
阅读次数：
255
这题真是十分难写啊 不管是点分治还是括号序列都有一堆细节。。 点分治： 主要就是3个堆的初始状态 C堆：每个节点一个，为子树中的点到它父亲的距离的堆。 B堆：每个节点一个，存所有儿子的堆的堆顶。特别地，如果该节点关灯，那么将加入一个0；如果没有元素，堆顶应返回负数。 A堆：全局一个，存所有B堆的最大 ...
分类：
其他好文 时间：
2016-06-12 20:14:11
阅读次数：
239
珍爱生命远离STL 珍爱空间远离STL T_T 动态信息的点分治。 如果没有修改的话记录一下最大值就好了。 有修改的话就用堆= = 详细题解见 http://blog.csdn.net/popoqqq/article/details/44461423 脑子几度当机导致调了一晚上= =。。。最后还是s ...
分类：
其他好文 时间：
2016-04-20 23:35:45
阅读次数：
207
Description捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiaj...
分类：
其他好文 时间：
2015-07-06 17:40:20
阅读次数：
134
题解：
首先由于此题太神以至于我其实还不会这道题，所以不妨介绍一下括号序列维护树构。
其实都是假的，就是一个点被扫到入栈的时候，序列加一个左括号，然后加入一个字符（可以不加），点出栈的时候就加一个右括号。
然后两点间距离就是两点的在序列的位置中间那一堆括号里，删掉一些匹配的括号后的答案，比如 )(()()(()( ，最后就变成了 )(()(( ，表示左端点需要向上走一步，右端点需要向上走两步...
分类：
其他好文 时间：
2015-04-02 11:43:16
阅读次数：
222
题目大意：给定一棵树，一开始每个点都是黑点，多次改变某个点的状态或询问距离最远的两个黑点的距离
《珍爱生命远离STL可是我还是可耻地用了STL系列》
传说中的动态树分治。。。其实并没有那么神嘛= =
↑别听这傻瓜瞎说这货被STL卡了一天QAQ
我们把分治过程中遍历过的重心都连起来 上一层的重心链接下一层的重心 可以得到一棵新的树
下面我们开始讨论这棵新树
显然这棵树的高度不会超...
分类：
其他好文 时间：
2015-03-19 22:14:21
阅读次数：
213
