摘要：
CF1592F1 Alice and Recoloring 1 CF1592F2 Alice and Recoloring 2 Part1 很容易发现，其实二和三操作是没有用的. 对于二操作，可以用一操作进行类似于求二维前缀和的方式实现，需要进行一操作至多 \(2\) 次，花费为 \(1+1=2\) 阅读全文
摘要：
题面： 赛时给我搞破防了，没有一点思路。 Part1 对于这四种神奇有病的操作，可以把 \(x\)轴 和 \(y\)轴 分开考虑，它们之间互不影响。最后答案就是 \(x\)轴上的最长距离 乘 \(y\)轴上的最长距离。这样就把二维的问题拆分成了两个序列上的问题。现在问题变成了给定几个区间，可以取区间 阅读全文
摘要：
题目链接 赛时只打了暴力。 Part1 我们考虑在什么情况下要放一个村民，我们设根节点的深度为 \(0\), 那么对于一个节点 \(u\) ,如果在其子树内有一个叶子结点 \(v\), 满足 \(dis_{u, v} \leqslant dep_u\), 那么只要在这个节点放一个村民，就可以把 \( 阅读全文
摘要：
题目链接 贪心 + Dp Part1 看上去很像背包，但是发现最后答案和堆放的顺序有关，很容易想到状压，但是复杂度不允许。 而且发现如果一个一个向上放，当前决策会有后效性，题目也不允许在开一维状态。 Part2 对于后效性，我们可以每次把箱子放在最下面，就没有后效性了。 重点是解决顺序问题，考虑两个 阅读全文