题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2018-09-12 20:25:30
阅读次数：
174
描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧 ...
分类：
其他好文 时间：
2018-08-31 00:25:54
阅读次数：
187
#1050 : 树中的最长路 #1050 : 树中的最长路 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧 ...
分类：
其他好文 时间：
2018-07-30 01:06:34
阅读次数：
119
riv bzoj-1812 IOI-2006 题目大意：给定一棵n个点树，要求在上面建立k个收集站。点有点权，边有边权，整棵树的代价是每个点的点权乘以它和它的最近的祖先收集站的距离积的和。 注释：$1\le n \le 100$，$1\le k \le 50$。 想法：显然，这是一道树形dp题。状态 ...
分类：
其他好文 时间：
2018-07-28 22:23:57
阅读次数：
195
【模板·II】树链剖分 学长给我讲树链剖分，然而我并没有听懂，还是自学有用……另外感谢一篇Blog +by 自为风月马前卒+ 一、算法简述 树链剖分可以将一棵普通的多叉树转为线段树计算，不但可以实现对一棵子树的操作，还可以实现对两点之间路径的操作，或是求 LCA（看起来很高级）。 其实树链剖分不算什 ...
分类：
其他好文 时间：
2018-07-26 22:06:08
阅读次数：
169
Trie,又称字典树 是一种用于实现字符串快速检索的多叉树结构。 每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符c , 就沿着当前节点的c这个字符指针,走向该指针指的节点。 下面我们来详细讨论Trie的基本操作过程。 初始化 一棵空Trie仅包含一个根节点,该点的字符指针均指向空 ...
分类：
其他好文 时间：
2018-07-21 17:13:36
阅读次数：
97
1、概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 我理解字典树是看了这位大佬博客。还不了解字典树的可以先进去学习一下 https://www.cnblogs.com/TheRoadToTheGold ...
分类：
其他好文 时间：
2018-07-20 12:25:54
阅读次数：
233
MySQL 为什么用自增列作为主键 为什么使用数据索引能提高效率 B+树索引和哈希索引的区别 B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针相互链接，是有序的 哈希索引就是采用一定的哈希算法，把键值换算成新的哈希值，检索时不需要类似B+树那样从根节点到叶 ...
分类：
数据库 时间：
2018-07-10 12:41:11
阅读次数：
180
对于二叉树，树的遍历通常有4种：先序遍历，中序遍历，后序遍历。 对于多叉树，树的遍历通常有2种，深度优先遍历和广度优先遍历 Dom的操作跟树的遍历天然的联系起来。 例如：上图所示的Dom树的关系可看出成一颗多叉树， 它的广度优先遍历（层次遍历）为： 深度优先遍历为:div .root div .co ...
分类：
其他好文 时间：
2018-07-10 11:26:41
阅读次数：
211
MySQL 为什么用自增列作为主键 为什么使用数据索引能提高效率 B+树索引和哈希索引的区别 B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针相互链接，是有序的 哈希索引就是采用一定的哈希算法，把键值换算成新的哈希值，检索时不需要类似B+树那样从根节点到叶 ...
分类：
数据库 时间：
2018-07-10 11:22:04
阅读次数：
228
