摘要：Part1 一点杂题 agc034_e Complete Compress 题目链接 枚举最终这些棋子被移到了哪个节点，把这个终点拿出来作为根$root$。 我们一次操作一定是把两个棋子各向根移动一步，这需要这两个棋子不是“祖先-后代”的关系。则一个节点$u$需要操作的次数是$dis(u,root) 阅读全文

摘要：感觉，是我做过最神的DP题之一了。 观察题目给出的比赛结构图。可以发现，除了最开始的那一轮胜者组比赛和最后一场决赛外，剩余的比赛构成了 两棵相同的树形结构 （而且是满二叉树）。其中，胜者组的一个节点代表 一场比赛 ，败者组的一个节点代表 两场比赛 。 让参赛队伍标号为$[0,2^n 1]$。类似于建 阅读全文

摘要：题解 loj3265 3266 3267 USACO 2020.2 Platinum(全) loj3265 「USACO 2020.2 Platinum」Delegation 题目链接 因为是最大化最小值，考虑二分答案。 设当前二分的答案为$K$。则要判断是否有一种划分方式，使得每条链的长度都至少为 阅读全文

摘要：首先使用 minmax 容斥。然后通过推导，进一步转化为求子集里一个点都覆盖不到的区间数。暴力枚举子集是 2^n 的，太慢了。考虑对满足 xxx 条件的子集数量进行 DP 计数。复杂度 n^4。 阅读全文