摘要：
「AGC034E」 Complete Compress 显然可以枚举根。 然后把某两棵棋子同时往深度浅的方向提，即对不存在祖先关系的两个棋子进行操作。 如果能到达那么就更新答案。 问题转化为如何判定能够到达。 考虑对于某一个节点，合法的条件是什么。 设 \(f_u\) 为以 \(u\) 为根的子树中 阅读全文
摘要：
「AGC034D」 Manhattan Max Matching 传送门 不知道这个结论啊。。。 （其实就是菜嘛） 首先 \(O(n^2)\) 的建边显然不太行。 曼哈顿距离有这样一个性质，如果将绝对值符号拆掉，曼哈顿距离的值一定是所有情况的最大值。 然后根据这个性质我们可以把点拆成四种 \((\p 阅读全文
摘要：
「ARC103D」 Distance Sums 传送门 水题。 首先如果让你求树上的节点 \(i\) 到其它所有节点的距离和，这是非常简单的，这就是非常常规的换根 \(\texttt{DP}\)。 那么，我们可以观察一下这个答案的递推式：\(f_u=f_{fa_u}-siz_u+(n-siz_u)\ 阅读全文