HDU – 6233 X-men (树的直径变形/两次dfs)
题意 一棵树上的n个点中有m个点中各有一个人，每个人在一个节点上，然后每小时朝有距离大于1的点的方向 …
Codeforces 842D Vitya and Strange Lesson(异或性质+异或字典树)
题意 给出一个数组，每次操作将整个数组亦或一个数x，问得到的数组的结果中的mex.mex表示为自然数 …
Hyper Prefix Sets(字典树求最长公共前缀)
RT，最后输出 最长公共前缀的长度*最长公共前缀串的个数
Poj3630 Phone List（字典树动态判断前缀）
Description: Given a list of phone numbers, determ …
BZOJ4198 荷马史诗
追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细 …
哈夫曼树与哈夫曼编码
哈夫曼树 考虑这样的一个问题：构造一棵包含n个叶子节点的k叉树，其中第i个叶子节点带有权值wi，要求 …
二叉堆
二叉堆是一种支持插入、删除、查询最值得数据结构。它其实是一颗满足“堆”性质的完全二叉树，树上的每个节 …
POJ3764 The xor-longest Path(字典树)
In an edge-weighted tree, the xor-length of …
CH1602前缀统计（字典树）
描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 …