cyz2010

摘要：  阅读全文

摘要： 书接上回。 QOJ 4635 Graph Operation 构造题先观察： 每次操作后，每个点的度数 \(deg_u\) 不变。 操作是可逆的。这意味着可以同时操作 \(S,T\)，最后相遇在某个状态。 我们声称每个点在 \(S\) 和 \(T\) 中度数相同是有解的充要条件。 构造方法考虑枚举 阅读全文

摘要： 题太多了，也不知道啥时候能补完，先写着吧。 CF1842F Tenzing and Tree 把边权变成 \(|k-2siz_x|\)，\(siz_x\) 表示 \(x\) 子树内黑点数量。 绝对值很难搞。 考虑钦定黑点重心做根，由重心性质有 \(k \ge 2siz_x\)。 把绝对值拆掉，染一个 阅读全文