题目描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找， ...
分类：
其他好文 时间：
2017-08-31 13:02:02
阅读次数：
247
【BZOJ1095】[ZJOI2007]Hide 捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两 ...
分类：
其他好文 时间：
2017-08-30 11:00:00
阅读次数：
158
简介 Link-cut Tree，简称LCT。 干什么的？它是树链剖分的升级版，可以看做是动态的树剖。 树剖专攻静态树问题；LCT专攻动态树问题，因为此时的树剖面对动态树问题已经无能为力了（动态树问题通常夹杂着树的操作，如删边与连边。这是线段树无法应对的）。 LCT难写吗？不难写啊！真的没有200行 ...
分类：
其他好文 时间：
2017-08-28 00:50:46
阅读次数：
258
题目背景 动态树 题目描述 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ...
分类：
其他好文 时间：
2017-08-16 23:19:11
阅读次数：
184
1.静态树: 目录结构:(css与js为下载的原文件夹) 代码 测试: ...
分类：
其他好文 时间：
2017-08-12 22:32:29
阅读次数：
201
lca的做法还是非常明显的。简单粗暴。 只是不是正解，假设树是长链就会跪。直接变成O(n)、、 最后跑的也挺快，出题人还是挺阳光的。。 动态树的解法也是听别人说能ac的，预计就是放在splay上剖分一下，做法还是比較复杂的。，， 来一发lca： #include <stdio.h> #include ...
分类：
其他好文 时间：
2017-08-04 13:45:35
阅读次数：
153
项目结构： 项目演示： 技术要点： 1.3.2 技术要点在基本原理的介绍中，了解到通过在父节点内动态创建子节点，并利用样式表缩进完成树形列表的基本框架。除了这一点外，还有下面一些问题需要考虑。1 ．将父节点所有的子节点放入一个容器中基本原理页面中仅包含了创建子节点的功能，不可以将创建好的节点再进行关 ...
分类：
Web程序 时间：
2017-08-04 11:00:43
阅读次数：
209
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5967 【题目大意】 给出一张图，每个点仅连一条有向边，或者不连， 要求查询在可更改有向边的情况每个点通过有向边最终能到的终点， 如果是个环则输出-1 【题解】 我们用lct维护，同时在每棵树根结点的 ...
分类：
移动开发 时间：
2017-07-24 23:31:08
阅读次数：
164
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 我们将边转化成点，直接用LCT可以处理以上操作 【代码】 ...
分类：
其他好文 时间：
2017-07-21 22:09:09
阅读次数：
200
题目描述 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让你求出在这些树 ...
分类：
其他好文 时间：
2017-07-03 22:29:36
阅读次数：
206
