摘要：
min-max 容斥 笔记 前言 min-max 容斥是一类特殊的容斥形式，其特殊性在于各种数值与计数的结合。 一般来说，在解题时，如果一些值的 \(\min\) 不好算，而这些值的 \(\max\) 相对好算（或者相反）， 则这时我们可以使用 min-max 容斥，在两种不同的问题形式间进行转换。 阅读全文
摘要：
AGC027F 题解 看到题解里都是 \(O(TN^3)\) 或 \(O(TN^4)\) 复杂度的做法，那我就来发一个 \(O(TN^2)\) 的做法。 题意： 定义一棵树上的一次操作为，选择树上的一个未被选择过的叶子节点，找到其唯一的出边并断掉， 再把该点与任意一个节点连一条新边。 \(T\) 组 阅读全文