"传送门" 好神啊 直接考虑一棵 $n+m$ 个叶子的 $k$ 叉树，根结点权值为 $\sum_{i\in m}(\frac{1}{k})^{deep_i}$ 对于一个 $deep$ 的序列 如果 $\sum_{i\in m}(\frac{1}{k})^{deep_i}+\sum_{i\in n}( ...
分类：
其他好文 时间：
2019-02-09 17:46:07
阅读次数：
178
一、定义 索引定义：索引（Index）是帮助MySQL高效获取数据的数据结构。本质：索引是数据结构。 二、B-Tree m阶B-Tree满足以下条件： 每个节点至多可以拥有m棵子树。 根节点，只有至少有2个节点（要么极端情况，就是一棵树就一个根节点，单细胞生物，即是根，也是叶，也是树)。 非根非叶的... ...
分类：
数据库 时间：
2019-02-04 01:02:39
阅读次数：
320
[IOI2018] werewolf 狼人 "LG传送门" kruskal重构树好题。 日常安利博客 "文章" 这题需要搞两棵重构树出来，这两棵重构树和我们平时见过的重构树有点不同（据说叫做点权重构树？），根据经过我们简化的建树方法，这两棵树不再是二叉树，但是仍具有kruskal重构树的优秀性质，建 ...
分类：
其他好文 时间：
2019-02-02 23:26:50
阅读次数：
288
CSU "1980" 不堪重负的树 Description 小X非常喜欢树，然后他生成了一个大森林给自己玩。 玩着玩着，小X陷入了沉思。 一棵树由N个节点组成，编号为i的节点有一个价值Wi。 假设从树根出发前往第i个节点（可能是树根自己），一共需要经过Di个节点（包括起点和终点），那么这个节点对这棵 ...
分类：
其他好文 时间：
2019-02-02 21:53:06
阅读次数：
208
树 树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。 相关概念 根节点：树中最顶部的元素 父 ...
分类：
编程语言 时间：
2019-02-01 01:10:39
阅读次数：
272
首先这个题 很毒瘤 被数据卡了 很长时间 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连 ...
分类：
其他好文 时间：
2019-01-31 21:31:18
阅读次数：
186
看了汪曾祺《生活是很好玩的》前面的各种小吃描写，让我这个生活触角迟钝的人怀疑我真的在这个世界上存在过吗？好多吃的名字我都不认识，别提品尝了。一度看不下去。翻到后面描写花草的部分，才解救了放弃的心。自己非常喜欢养花，记得小时候我就收集学校里面的花种，精心的种在家里面，静待花开。每到冬天都会买水仙，是我 ...
分类：
其他好文 时间：
2019-01-30 23:06:24
阅读次数：
220
"原题传送门" 这题是 "线段树" 的模板题 显而易见，直接模拟是不好模拟的（取模后就不好再除了） 我们按照时间来建一颗线段树 线段树初始值都为1，用来维护乘积 第一种操作就在当前时间所对应的节点上把乘数改成m 第二种操作就是把第pos个节点的乘数该回1 每次询问的答案就是线段树根节点维护的数值（p ...
分类：
其他好文 时间：
2019-01-29 20:37:45
阅读次数：
179
树根公式：digital root = 1 + ((num - 1) % 9) 一.数根（Digital Root）就是把一个自然数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。例如: 198的数根为9（1+9+8=18，1+8=9）。 二. ...
分类：
其他好文 时间：
2019-01-27 22:06:12
阅读次数：
260
B-Tree（B树） 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的B树。特此说明。 ...
分类：
其他好文 时间：
2019-01-18 23:08:02
阅读次数：
433
