给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 （qwq） 1.暴搜 即往树根一步一步搜。。。当然这样会妥妥T到飞起（ 2.倍增求LCA 倍增即按照以2为底的幂来增大（啥） 2,4,8,16,32…… ~~（手证正确性差评）~~ 两次把1写成i……该注意了 cpp include incl ...
分类：
其他好文 时间：
2019-03-29 13:20:10
阅读次数：
170
2469: Exploring Pyramids 问题：给出一棵树我们可以写出它的深搜结果，现在给出深搜结果字符串$S$求解对应树的种类数。 例子：深搜结果:$ABABABA$,对应的树(根结点在底层)有$5$个。 分析：应用区间动态规划，定义$dp[i][j]$为$S[i..j]$对应的树的个数， ...
分类：
其他好文 时间：
2019-03-28 09:19:00
阅读次数：
177
传送门 看到森林有合并首先会想到 $LCT$ ，然后发现链上第 $K$ 小不可维护 感觉 $LCT$ 只维护合并也有点大材小用了，考虑合并时直接启发式合并就可以不用 $LCT$ 然后求第 $K$ 小显然考虑主席树 对每个节点维护一个主席树，维护它到树根这的一段区间，那么当前节点的线段树可以直接借用父 ...
分类：
其他好文 时间：
2019-03-27 21:35:25
阅读次数：
153
实现思路如下：1、网页路由（route）中定义的每个路由都有meta属性，属性值防止可访问该路由的值。2、路由的全局前置守卫（beforeEach）会判断路由用户是否登录（未登录跳转至登录界面），以及登录用户是否有权限查看该页面（无权限跳转至tips页面）。3、home中导航树根据权限信息的不同，渲 ...
分类：
其他好文 时间：
2019-03-15 01:09:33
阅读次数：
225
"题面" 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根 ...
分类：
其他好文 时间：
2019-03-10 09:50:04
阅读次数：
196
给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的后代。) 说明: 给定的二叉树最多有 100 个节点。 每个节点的值只会为 0 或 1 。 ...
分类：
其他好文 时间：
2019-03-04 20:38:15
阅读次数：
315
从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称作路径长度。树的路径长度是从树根到每个结点的路径长度之和。结点的带权路径长度为结点到树根之间的路径长度与结点上权的乘机，树的带权路径长度为树中所有叶子节点的带权路径长度之和。
分类：
其他好文 时间：
2019-02-21 09:47:18
阅读次数：
188
叶落归根（hometown） 题目描述 叶落归根——树叶从树根生发出来，凋落后最终还是回到树根。比喻事物总有一定的归宿。接下来是题目。 给定一个n个点的有向图G（点的编号为1~n），一开始落叶（仅作为一个代号，你也可以当成是Alice、Bob、甲乙丙丁戊己庚辛壬癸…）会在G的某个点s上。总共有t个单 ...
分类：
其他好文 时间：
2019-02-21 09:21:29
阅读次数：
180
1 /*创建红黑树*/ 2 final void treeify(Node[] tab) { 3 TreeNode root = null;// 定义红黑树根节点root 4 for (TreeNode x = this, next; x != null; x = next) {// 循环,定义x:... ...
分类：
其他好文 时间：
2019-02-15 17:36:52
阅读次数：
204
在二叉树中增加一行 给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。 添加规则：给定一个深度值 d （正整数），针对深度为 d-1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。 将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的 ...
分类：
其他好文 时间：
2019-02-15 01:30:07
阅读次数：
170
