haozexu

摘要： [Procedure #14] P5666 [CSP-S2019] 树的重心 [Start] 完美二叉树和链当然是很容易做的。那么一般的树，又该如何做呢？ 观察 如果删除的边在直径上，新树的重心还在原先直径的边上（可能还有一个在直径旁边的一个相邻点）。 如果删除的边不在直径上，那么有一边重心不变，另 阅读全文

摘要： [Procedure #13] CF1481E Sorting Books [Start] 首先，如果你想取一类书，那么除非这种书本身就有一部分在末尾，否则肯定是连续取完的。吗？不对，不一定。 观察：肯定至少有一种书是不用移动的。如果两种书互相交叉，肯定至少有一种需要移动。 我们把一种书的分布范围抽 阅读全文