题意：求一棵树上任意两点之间距离小于k的点对有多少个 分析：树分治的练手题，找到重心以后，我们要求所有经过中心的点，如何求这样的点呢，显然，所有的路径可以分为过重心，不过中心，终点是重心，所有点到达重心的距离很好求，可以很容易的求出，这些边由两部分组成，来自不同的儿子和来自相同的儿子，只要减去来自相 ...
分类：
其他好文 时间：
2016-10-12 22:00:56
阅读次数：
185
对于大量的数据，链表的线性访问时间太慢，不宜使用。我们介绍一种简单的数据结构，其大部分操作的平均时间为O(log N)。 (1)学习目标: 我们将要涉及到的数据结构叫做二叉查找树(binary search tree)。 我们将要了解如下内容: (2)树的基础知识: 树的递归定义: 一棵树由称作根( ...
分类：
编程语言 时间：
2016-09-12 23:57:48
阅读次数：
281
Problem 染色（BZOJ2243） 题目大意 给定一颗树，每个节点上有一种颜色。 要求支持两种操作： 操作1：将a->b上所有点染成一种颜色。 操作2：询问a->b上的颜色段数量。 解题分析 树链剖分+线段树。 开一个记录类型，记录某一段区间的信息。l 表示区间最左侧的颜色 ， r 表示区间最 ...
分类：
其他好文 时间：
2016-08-03 01:28:17
阅读次数：
358
Problem Aragorn's Story （HDU 3966） 题目大意 给定一颗树，有点权。 要求支持两种操作，将一条路径上的所有点权值增加或减少ai，询问某点的权值。 解题分析 树链剖分模板题。 实质上树链剖分进行了点对点的一次映射，保证了重链上的点在线段树上的位置是连续的。 树链剖分的两 ...
分类：
其他好文 时间：
2016-07-31 06:54:29
阅读次数：
233
分析：树形dp<!--StartFragment --> dp[i][v]代表以i为根的子树中权值为v的节点到i的路径和 c[i][v]代表以i为根的子树中权值为v的节点个数 对于一个节点 有很多孩子分支，从最左边的分支开始，算跨过当前根节点的每次分支算一次最后再算当前根节点i与它子树互质的每次算的 ...
分类：
其他好文 时间：
2016-06-08 21:50:43
阅读次数：
296
题目大意 给出一棵树，其中每两个节点都可以形成一个路径（要求路径中的边只能走一次），求出所有路径中的长度最大值。 分析 树形结构，很容易想到递归，但为了节省时间，要考虑保存中间状态。于是，考虑使用记忆化搜索（也就是树形动态规划）。 保存状态 dp[i][2]，其中dp[i][0]表示以i为根的子树中 ...
分类：
其他好文 时间：
2016-05-19 10:21:44
阅读次数：
126
又是看了很久的题目。。。题目链接：http://codeforces.com/contest/635/problem/D题意：一家工厂生产维修之前每天生产b个，维修了k天之后每天生产a个，维修期间不生产。
若干操作：
1. 1 d aa 第d天要求aa个订单，一个订单对应一个物品，必须在这一天中完成。
2. 2 d 第d天开始维修，最终能得到多少订单。分析：树状数组分别维护维修前和维修后得到的...
分类：
编程语言 时间：
2016-05-12 15:19:33
阅读次数：
155
描述 可以处理区间问题的平衡树. 分析 树套树.可以用线段树套Treap.人生第一道树套树的题... op1:如果在整区间,直接在该区间的treap上求解.否则分两个区间求解,然后相加.最后+1. op2:这个不太好直接做,可以二分,每次假定一个值,用这个值去做op1,以此求得一个rank=k+1的 ...
分类：
其他好文 时间：
2016-05-11 23:41:06
阅读次数：
208
一、编译器前端模型 | >符号表 >| 源程序 （词法分析器） >词法单元 （语法分析器） >语法分析树 （中间代码生成器） >三地址代码 二、语法定义——“上下文无关文法”（context-free grammar） 1.由数位和+、-符号组成 此文法产生式为 组合起来为：expr -> expr ...
分类：
其他好文 时间：
2016-04-17 11:35:34
阅读次数：
306
时间:2016-04-04 13:11:25 星期一 题目编号:[2016-04-04][codeforces][639][B][Bear and Forgotten Tree 3] 题目大意:一棵树有n个节点,直径为d,直径为h,问,这样的树是否存在,是则输出任意一棵树的所有边 分析: 树的高度是... ...
分类：
其他好文 时间：
2016-04-05 00:39:21
阅读次数：
188
