你若安好，便是晴天。” 前些日子在叶子的博客里看到这句话时，沉吟良久，莫名就觉出一份温情和感动。有时候一句话胜过千言万语，足以温暖内心所有的苍凉和冷漠。 一直想在最深的氤氲里守着自己，守住最初的欣喜和萌动。 回望曾经走过的青春和葱茏，许多人，许多事，悠悠地在岁月的长河中缓缓流过。而盘点每一份心情文字 ...
分类：
编程语言 时间：
2018-10-06 21:28:47
阅读次数：
153
线段树是一种二叉搜索树，它的每一个结点对应着一个区间[L, R]，叶子结点对应的区间就是一个单位区间，即L == R。对于一个非叶子结点[L, R]，它的左儿子所表示的区间是[L, (L +R)/2]，右儿子所代表的的区间是[(L + R) / 2 +1, R]。 拿一个简单的例子来说，我们需要维护 ...
分类：
其他好文 时间：
2018-10-06 20:32:48
阅读次数：
130
一、基本概念 树形DP，即在树上进行DP。一般都用递归的形式进行实现，根据叶子节点的信息对根节点进行DP。 二、经典问题 1、树的重心 重心的定义：若删去树中的一个点，使得树中各联通块中的最大连通块的结点数最小，则称这个点为树的重心。 实现方法：将无根树转化为有根树，用dfs处理出每个点的的子树大小 ...
分类：
其他好文 时间：
2018-10-05 23:04:36
阅读次数：
235
深度优先遍历（DFS），先判断前一个部分是否是回文，如果是，则将其加进集合中，然后继续判断后面的回文串。 在回溯的时候，将之前加入集合的串删除，重新选择回文串。每到达一次叶子节点，得到一组结果。 ...
分类：
其他好文 时间：
2018-10-05 22:42:01
阅读次数：
181
放假这几天，重新学习了原码反码和补码的相关知识。对原码反码和补码有了重新的认识。所以写了这篇博客，作以总结。 学习原码反码补码时主要是看了叶子秋前辈的博客（http://www.cnblogs.com/zhangziqiu/ ）。对于原码反码补码的知识写的非常详细，也引用了很多例子。通过前辈的博客， ...
分类：
其他好文 时间：
2018-10-05 14:07:39
阅读次数：
178
题目大意：给定一棵$n$个点的树，将叶子节点分为数个集合，使集合里点对最长距离不超过$k$，求最少集合数。 题解：贪心，发现将叶子节点分成集合等于把节点划分集合，答案是一样的。因为一定有一个点，到非叶子节点$p$的儿子的距离比到$p$远。然后发现一个集合一定是连续的（或者连续的一定最优），不然不完全 ...
分类：
其他好文 时间：
2018-10-05 14:06:25
阅读次数：
193
1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： 非叶子节点只能允 ...
分类：
其他好文 时间：
2018-10-05 13:55:01
阅读次数：
143
https://www.zybuluo.com/ysner/note/1300249 题面 给一棵大小为$n$的树，树的每个叶子节点上有权值。 定义一颗树平衡：对于每一个结点$u$的子树都拥有相同的权值之和。 问至少要减掉多少权值才能使树平衡。 $n\leq 10^5$ 解析 这题想了半天。。。 一 ...
分类：
移动开发 时间：
2018-10-04 11:39:34
阅读次数：
276
"G.Gangsters in Central City" 题意：一棵树，节点1为根，是水源。水顺着边流至叶子。该树的每个叶子上有房子。有q个询问，一种为房子u被强盗入侵，另一种为强盗撤离房子u。对于每个询问，要求给出最小的阀门数来阻断水流向强盗所在房子，且在阀门数最小的情况下求最小的误伤房子数（即 ...
分类：
其他好文 时间：
2018-10-03 23:42:59
阅读次数：
195
动态区间最值问题（查询、更新） 线段树原理简单，但我看刘书上实现代码比较麻烦，于是试着自己实现了一下。说明如下： 1. 出于简化的目的，总是将线段总长视为2的方幂（如果不足，预先补齐。且这样不会本质上影响复杂度） 2. 建树：由于是完全二叉树，叶子结点的编号是连续的，建树时只要从底向上扫一遍即可。复 ...
分类：
其他好文 时间：
2018-10-03 22:55:13
阅读次数：
153
