HDU – 6233 X-men (树的直径变形/两次dfs)
题意 一棵树上的n个点中有m个点中各有一个人，每个人在一个节点上，然后每小时朝有距离大于1的点的方向 …
Codeforces 890 D. Boxes And Balls （哈夫曼+优先队列+逆向思维）
题意 有n个编号1~n权值ai~an的球以及n个1~n的盒子，开始n个球都放在第一个盒子里 每次进行 …
Codeforces 842D Vitya and Strange Lesson(异或性质+异或字典树)
题意 给出一个数组，每次操作将整个数组亦或一个数x，问得到的数组的结果中的mex.mex表示为自然数 …
Hyper Prefix Sets(字典树求最长公共前缀)
RT，最后输出 最长公共前缀的长度*最长公共前缀串的个数
CF1175B Catch Overflow!(思维)
题意 给出 for add x end 三种指令 任意合法搭配 一开始为0，计算最后结果 但是如果 …
Distinct Values（单调性+贪心+优先队列)
Description: Chiaki has an array of nn positive in …
Poj3630 Phone List（字典树动态判断前缀）
Description: Given a list of phone numbers, determ …
BZOJ4198 荷马史诗
追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细 …
哈夫曼树与哈夫曼编码
哈夫曼树 考虑这样的一个问题：构造一棵包含n个叶子节点的k叉树，其中第i个叶子节点带有权值wi，要求 …