lyk有一棵树，它想给这棵树重标号。 重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根，重标号后这个节点仍然为根。 updat ...
分类：
其他好文 时间：
2018-04-03 22:02:12
阅读次数：
145
【BZOJ1396】识别子串&【BZOJ2865】字符串识别（后缀自动机） 题面 自从有了DBZOJ 终于有地方交权限题了 题解 很明显，只出现了一次的串 在$SAM$的$right/endpos$集合大小一定为$1$ 换句话说，在$parent$树上是叶子节点 找到所有这样的节点， 假设它的$le ...
分类：
其他好文 时间：
2018-04-02 18:08:10
阅读次数：
224
Description： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 ...
分类：
其他好文 时间：
2018-04-01 01:05:03
阅读次数：
189
题目链接 题目大意： 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 解题思路： 完全二叉树有一个重要的性质：对于任意一个 ...
分类：
其他好文 时间：
2018-03-31 19:32:57
阅读次数：
143
一、哈夫曼树 1. 哈夫曼树也称最优二叉树。 叶子节点的权值是对叶子节点赋予的一个有意义的数值量。 设二叉树具有 n 个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 给定一组具有确定权值的叶子结点，可以构造处不同的二叉树，将其中带权路径长度 ...
分类：
编程语言 时间：
2018-03-29 22:44:11
阅读次数：
258
10. 生命之树 在X森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的 ...
分类：
编程语言 时间：
2018-03-29 16:07:37
阅读次数：
204
题目：http://poj.org/problem?id=3177 找桥，缩点，总之都是板子； 对于每个叶子，互相连一条边即可；若最后剩下一个，则去和根节点连边； 所以叶子节点数+1再/2即答案。 代码如下： ...
分类：
其他好文 时间：
2018-03-29 02:12:48
阅读次数：
160
红黑树的节点增加一个成员变量,表示节点的颜色:红色或是黑色. 通过对任何一条从根到分支尾部路径上各个节点颜色进行约束,红黑树确保没有一条路径会比其他路径长出两倍.近似的平衡 因此是近似平衡的. 1 红黑树特点 一定满足:每个节点或是红色或是黑色 一定满足:叶子节点(nullptr)是黑色 也就是子节 ...
分类：
其他好文 时间：
2018-03-28 20:24:52
阅读次数：
165
①二叉树的定义：二叉树是由n(n>=0)个结点组成的有限集合，该集合或者为空，或者是由一个根结点加上两颗分别称为左子树和右子树的、互不相交的二叉树组成 ②二叉树的五种不同形态： ③满二叉树（Full Binary Tree）：如果二叉树中的所有分支结点的度数都为二，且叶子结点都在同一层上，则称这类二 ...
分类：
其他好文 时间：
2018-03-28 14:11:56
阅读次数：
208
题目描述 有一棵多叉树T，你在树根处，宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去，从不回头，如果遇到树叉节点，你等概率地挑选一个分支继续走。请问，在给定T，L的情况下，你有多大概率拿到宝藏？ 输入格式 第一行，整数N，M，L(1< N< 1000，0< M< 1000，0< L< N)，分别 ...
分类：
其他好文 时间：
2018-03-27 16:45:27
阅读次数：
114
