"提交地址" "VJudge" 题目大意 分析 手模一遍发现，对于题目描述中四层的完美二叉树，$2^{4 1}=8$个小球会依次落到$8,$$12,$$10,$$14,$$9,$$13,$$11,$$15$号结点，分别是第$0,$$4,$$2,$$6,$$1,$$5,$$3,$$7$个叶子结点，写成 ...
分类：
其他好文 时间：
2017-11-18 21:58:25
阅读次数：
168
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 ...
分类：
其他好文 时间：
2017-11-18 21:01:45
阅读次数：
143
后缀自动机 辣鸡四平OJ 就是多串LCS，有点像AC自动机。先对一个串建立自动机，然后让其他串在上面跑。我们从根节点开始走，每次看儿子是否有这种字符，有的话直接向下走，步数+1，否则沿着par走，直到有为止。par的过程其实是不断缩短当前串来继续匹配。最后按parent树从叶子向上进行dp，每个点保 ...
分类：
其他好文 时间：
2017-11-18 18:38:16
阅读次数：
180
聚集索引的叶子页存储的就是表的数据。因此，表行物理上按照聚集索引列排序，因为表数据只能有一种物理顺序，所以一个表只能有一个聚集索引。 当我们创建主键约束时，如果不存在聚集索引并且该索引没有被明确指定为非聚集索引，SQL Server会自动将其创建为唯一的聚集索引，这并不是说主键列就一定是聚集索引，这 ...
分类：
数据库 时间：
2017-11-12 16:32:27
阅读次数：
151
概念 二叉树：如图。 某个节点最多有两个子节点的树。常用于排序。效率较高。 节点中的值：键。key。 兄弟节点：拥有同一个父节点的节点。 根节点：没有父节点 外部节点：叶子节点，没有子节点。 内部节点：中间节点。有子节点。 高：节点都有深度，最大的节点深度即为这棵树的高。 排序二叉树：节点左孩子的值 ...
分类：
编程语言 时间：
2017-11-11 14:13:39
阅读次数：
274
树 树作为一种常用的数据结构，不可不知。树采用的是链式存储，在详细介绍树之前要先了解几个基本概念： 根、节点、孩子、双亲、兄弟、分支 就不多BB了，叶子指的是没有子节点的节点，树的高度指从根到树所有叶子节点的最大长度，节点的度为其子节点的数量，节点的深度为节点到根的路径长度。 二叉树 二叉表示至多两 ...
分类：
其他好文 时间：
2017-11-08 17:37:21
阅读次数：
162
P3258 [JLOI2014]松鼠的新家倍增lca+树上差分，从叶子节点向根节点求前缀和，dfs求子树和即可，最后，把每次的起点和终点都。 ...
分类：
其他好文 时间：
2017-11-08 13:28:36
阅读次数：
156
分析：对于前18个点可以考虑非常恶心的树形dp，不推荐这种方法.其实贪心还是很显然的.每个小队可以控制距离不超过k里的驿站，肯定要让这个k里不能白白浪费.对于所有叶子节点，如果它还没有被控制，那么肯定要在它的第k级祖先派一个小队.这样能保证控制到它，还能控制到尽可能多的点.这样，将所有点按照深度排序 ...
分类：
其他好文 时间：
2017-11-07 00:06:54
阅读次数：
124
【题意】n个点的树，1为根，要求删除一些点使得截断根节点和所有叶子结点的路径（不能删根，可以删叶子）。有m支军队在m个点上，每时刻所有军队可以走一步，最终走到的地方就是删除的点，求最短时间。 【题解】 所有点同时走路，求最短时间，这样的询问通常考虑二分转化为判定性问题。 容易发现，每支军队贪心地往上 ...
分类：
其他好文 时间：
2017-11-06 20:12:54
阅读次数：
141
一、二叉树的基本概念 一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。如下图： 数字8为根节点，1、4、7、13为叶子节点，8的左边为左子树，数值都比根节点8小，右边为右子树，数值都比根节点8大。 二、二叉树的遍历 前序遍历：根->左->右(8-3-1-6-4-7-10-14-13); 中序 ...
分类：
其他好文 时间：
2017-11-06 11:14:46
阅读次数：
285
