题目 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 叉（就是说没有只有1个儿子的结点） 这棵树共有 个结点（叶子点或者树枝分叉点），编号为 ,树根编号一定是 。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹 ...
分类：
移动开发 时间：
2018-08-26 18:34:10
阅读次数：
142
题目描述 思路：先在A树中先找到和B树根节点一样的值 然后判断二者结构是否相同 ...
分类：
其他好文 时间：
2018-08-25 14:32:56
阅读次数：
153
题目链接：http://codeforces.com/gym/101466/problem/K 题目： 题意： 给你一棵有n个节点的树，根节点始终为0，有两种操作： 1.RAND：查询以u为根节点的子树上的所有节点的权值的乘积x，及x的因数个数。 2.SEED：将节点u的权值乘以x。 思路： 比赛时 ...
分类：
其他好文 时间：
2018-08-19 20:33:35
阅读次数：
210
题目 给出一棵有n个结点的树，树根是1，每个结点给出一个value。然后给出q个询问，每个询问给出两个整数u和x，你要在以u结点为根的子树中找出一个结点v，使得val[v] xor x最大， 并输出这个最大值 分析 显而易见的可持久化字典树，只不过这次每次查询不是查询一个区间，而是查询一棵子树。那么 ...
分类：
其他好文 时间：
2018-08-18 11:36:29
阅读次数：
125
题目链接： 题意 敌方人员成一棵树状，前线人员为叶子节点，司令为树根。 两节点之间边权为wi。 现欲切断司令与前线的联系，问在切断边权值之和小于m时，最大边权最小为多少。 思路 二分最小值，树状dp[i]求子树被处理后的边权和。 提交过程 ||| : |: WA|INF给太大了，溢出了 AC| 代码 ...
分类：
其他好文 时间：
2018-08-16 19:48:05
阅读次数：
178
一、二叉树常用性质 1. 在二叉树的第n层上最多有2 n 1个节点 。（n =1） 2. 二叉树中如果深度为d(有k层),那么最多有2d 1个节点。(d =1） 3. 二叉树按照从上到下从左到右依次编号，则若某节点编号为k，则其左右子树根节点编号分别为2k和2k+1; 4. 二叉树分类：满二叉树，完 ...
分类：
其他好文 时间：
2018-08-16 19:34:56
阅读次数：
145
文字描述 结点的路径长度 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称作路径长度。 树的路径长度 从树根到每一个结点的路径长度之和叫树的路径长度。 结点的带权路径长度 从该结点到树根之间的路径长度与结点上权的乘积 树的带权路径长度 所有叶子结点的带权路径长度之和 ...
分类：
其他好文 时间：
2018-08-13 14:04:40
阅读次数：
190
点分治我感觉是图论树部分比较考验脑力的一种题目了 POJ1741 题意：给一棵边带权树，问两点之间的距离小于等于K的点对有多少个 满足条件的点对有两种情况：两个点的路径横跨树根，两个点位于同一颗子树中 对于根节点进行一次dfs，求出deep，并将其从小到大排序 然后看一下calculate 如果我们 ...
分类：
其他好文 时间：
2018-08-11 23:24:26
阅读次数：
196
题目描述 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给 ...
分类：
移动开发 时间：
2018-08-09 23:17:20
阅读次数：
206
传送门：>Here< 题意：给出一个长度为N的序列，求$Max\{ (a_i + a_j) xor a_k \}$ (i,j,k均不相同) 解题思路 由于N，M非常大，暴力显然不行。抓住重点是异或，所以可以把数字转换为二进制。这又让我们想到了字典树…… 根据二进制中数的定理：任何一个位置靠前的数比后 ...
分类：
其他好文 时间：
2018-08-05 14:57:00
阅读次数：
134
