一、二叉树 1.完全二叉树 2.满二叉树 3.平衡二叉树 4.红黑树 5.树堆 6.线索二叉树 二、堆 1.最大/最小堆 2.二项堆 3.斐波那契堆 4.左偏树 三、B树 1.B树 2.B+树 3.B*树 四、字典树 ...
分类：
其他好文 时间：
2017-11-25 14:22:30
阅读次数：
170
https://vjudge.net/problem/UVA-11488 题意： 给定一个字符串集合S，定义P(s)为所有字符串的公共前缀长度与S中字符串个数的乘积。比如P( {000, 001, 0011} ) = 6。给n个01串，从中选择一个集合S，使得P(S)最大。 思路： 建立字典树，边插 ...
分类：
其他好文 时间：
2017-11-25 13:01:59
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=4825 题意： 给出一些数，然后给出多个询问，每个询问要从之前给出的数中选择异或起来后值最大的数。 思路：将给出的数建立01字典树，从高位开始建树。对于每个询问，如果当前位置值为0，那么在字典树中，如果有1的值，那 ...
分类：
其他好文 时间：
2017-11-25 11:26:35
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=1298 题意：模拟手机9键，给出每个单词的使用频率。现在给出按键的顺序，问每次按键后首字是什么（也就是要概率最大的）。 思路： 先建立字典树算出每个前缀出现的概率，然后dfs每种情况，选择概率大的。 ...
分类：
其他好文 时间：
2017-11-24 23:51:46
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意：给出一些单词，然后有多次询问，每次输出以该单词为前缀的单词的数量。 思路： 字典树入门题。 ...
分类：
其他好文 时间：
2017-11-24 21:38:55
阅读次数：
106
题意：就是公式。 这现场赛O(n^3)能过，觉得太没天理了。 做法：字典树，枚举两个数，然后在字典树上贪心的跑。 ...
分类：
其他好文 时间：
2017-11-20 21:54:55
阅读次数：
102
Hdu 4825 从高位到地位建立字典树，贪心查询。 include using namespace std; const int maxn = 100000+5; typedef long long ll; ll bin[35]; int n,m; ll a[maxn],x; struct tri ...
分类：
其他好文 时间：
2017-11-18 23:35:48
阅读次数：
203
建立新图，原图中每条边在新图中是点，点权为$w_i$，边权为两个字符串的LCP。 对字典树进行DFS，将每个点周围一圈边对应的字符串按DFS序从小到大排序。 根据后缀数组利用height数组求LCP的原理，类似地可以得到： 令$h_i=LCP(str_i,str_{i+1})$，则$LCP(str_ ...
分类：
其他好文 时间：
2017-11-14 18:36:41
阅读次数：
201
给一个序列，每次操作对这个序列中的所有数异或一个x，问每次操作完以后整个序列的mex值。 做法是去重后构建01字典树，异或x就是对root加一个x的lazy标志，每次pushDown时如果lazy的这一位是1，则交换左右儿子。找mex的话只要每次往左走，如果左子树是满的，则往右走，并且加上左边相应造 ...
分类：
其他好文 时间：
2017-11-11 18:53:36
阅读次数：
225
1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1095 Anigram单词 基准时间限制：1 秒 空间限制 ...
分类：
编程语言 时间：
2017-11-04 11:12:30
阅读次数：
250
