随笔分类 - 模板
摘要：在介绍可持久化字典树之前，我们先要说一下01字典树。 01字典树的一个功能是： 向当前集合中插入一个正整数。 查询当前集合中异或上x后最大的那个数。 接下来介绍一下这两个操作是如何实现的： 插入x，我们把x看做一个二进制数，从高位向低位遍历，根据当前位是0或者1，把Tire的枝叶伸向不同的方向。 根
阅读全文
摘要：BZOJ 3252 攻略 给定一棵带边权的树，选择 k 个叶子结点，使这些叶子结点与根节点相连，形成 k 条路径。输出被路径覆盖的所有边的边权和的最大值（同一条边若被重复覆盖只算一次）。 思路： 很容易看出，是选择 k 条链。我们可以贪心的想一想，一定是权值和最大的链先被选中，然后选删去这条
阅读全文
摘要：P6560 [SBCOI2020] 时光的流逝（DAG图上博弈模板） 题意： 给出一个有向图（可能有环），每轮游戏有一个起点和终点，A和B一起玩游戏。A先移动，然后他们交替移动，当谁把棋子移动至终点，谁就胜利了。同样，若是有人无法移动了，就会被判失败。若A必胜，输出1，若B必胜，输出-1，若两人
阅读全文
