题目链接 树形DP水题qwq。 设f[i][j]是以i为根的子树，染成j色，且满足内部需求的最少染色节点数。 设to是x的子节点，那么状态转移方程如此设计： 1、f[i][0] 这个状态表示i不染色，那显然很好办，对于每个to从f[to][1],f[to][2]和f[to][0]里选一个最小的即可。 ...
分类：
其他好文 时间：
2018-01-20 11:11:30
阅读次数：
147
Series-Parallel Networks https://vjudge.net/problem/UVA-10253 如果用一个节点表示串联/并联操作，用一棵树表示每一个串并联网络，要求一个节点代表的串并联网络全部按照这个节点表示的方式(串联/并联）拆开成为他的子节点 不难发现除了叶子节点为单 ...
分类：
Web程序 时间：
2018-01-19 11:33:06
阅读次数：
207
索引的类型 B-Tree索引 B-Tree 索引 通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同。 B-Tree 索引 能够加快访问数据的速度，存储引擎不再需要进行全表扫描来获取需要的数据，取而代之的是从索引的根节点开始搜索。 B-Tree 索引 适用于全键值、键值范围或键前缀查 ...
分类：
数据库 时间：
2018-01-19 00:24:27
阅读次数：
256
// 使用堆排序实现 其时间复杂度为O(nlgn) private static void buildMaxHeap(int[] input, int end) { // 从非叶子节点开始进行 for (int i = (end - 1) / 2; i >= 0; i--) { // 当前节点 cu ...
分类：
编程语言 时间：
2018-01-14 14:30:29
阅读次数：
160
num[x]表示x到达叶子最远路径。 每个子节点对答案的贡献是num[x] (num[t] + edge[i].val) cpp include include using namespace std; typedef long long ll; int n, ss, hea[500005], cn ...
分类：
其他好文 时间：
2018-01-12 21:18:39
阅读次数：
103
题目链接 Tree Destructi 题意 给定一棵树，每次可以选定树上的两个叶子，并删去其中的一个。答案每次加上两个选定的叶子之间的距离。 求最后答案的最大值。 首先求出树的某一条直径，令其端点分别为L, R。 把L看成树的根，那么R一定是叶子结点。 对于那些非直径上的点，离他们最远的点肯定是L ...
分类：
其他好文 时间：
2018-01-12 19:40:06
阅读次数：
237
Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点，每个节点上有一个可爱的小精灵，新长出的节点上也会同时 ...
分类：
其他好文 时间：
2018-01-10 16:59:15
阅读次数：
171
一、准备知识 1、Huffman树 Huffman树是一类带权路径长度WPL最短的二叉树，中文名叫哈夫曼树或最优二叉树。 相关概念： 结点的路径长度：从根结点到该结点的路径上分支的数目。 树的路径长度：树中每个结点的路径长度之和。 树的带权路径长度：树中所有叶子结点的带权路径长度之和。 构造Huff ...
分类：
编程语言 时间：
2018-01-08 13:29:14
阅读次数：
179
trie经常用来存储大量的字符串，以供以后的快速查找。这里主要介绍01字典树，专门来存储大量的整数。除根节点外，所有的其他节点都存储0或者1。因此，从根节点到叶子节点的路径就是一个完整的二进制整数。在代码上，我们通常使用一个二维数组来表示这个数据结构，trie[MAXN][2]。用trie[i]表示 ...
分类：
其他好文 时间：
2018-01-01 00:31:10
阅读次数：
419
线段树是经常使用完全二叉树来实现，也就是使用一个数组来表示（0号元素通常不做使用）。线段树的叶子节点存储的是实际的数据，而非叶子节点存储的是该节点对应区间的信息（比如该区间的最值，求和等）。举例说明，假如非叶子节点存储区间的最小值，数据为[2,5,1,4,9,3]，则可以构造出的线段树如下： 更一步 ...
分类：
其他好文 时间：
2018-01-01 00:27:28
阅读次数：
202
