摘要：
题目链接 题目链接 题意 重排数组，使得相邻两数之差绝对值的最小值尽可能大。\(n\leq 10^5\) 题解 排序，为了方便表述考虑连边。如果某条边的跨度不足 \(\lfloor \dfrac{n}{2}\rfloor\)，我们可以通过调整覆盖它的某条边（变为交叉）来使答案不减。因此我们要连边使得 阅读全文
摘要：
题目链接 题目链接 题意 给定 \(n,d\)，A 和 B 玩游戏：A 指定一棵度数不超过 \(d\) 的、\(n\) 个点的带标号无根树 \(T\)；接着 B 指定两个节点 \(u,v(u\neq v)\) 将 \(u\) 到 \(v\) 路径上的点编号取出作为序列 \(a[1..m]\)；接着 阅读全文
摘要：
题目链接 题目链接 题意 给定 \(n\) 个正整数，一次操作可以将其中一个加减一，求最少操作数使得所有数都是正整数且 gcd 大于 1。\(n\leq 2\times 10^5,a_i\leq 10^{12}\) 题解 注意到答案不超过 \(n\)（gcd=2），考虑如果 gcd 不是小质数（的倍 阅读全文
摘要：
题目链接 题目链接 题意 给个一棵树，初始所有边都是白色；每次操作选择两个叶子，要求它们之间所有边为白色，将这些边染黑，直到无法操作为止。问至少需要多少次操作。\(n\leq 5\times 10^5\) 题解 考虑对于一个子树内贪心。一个子树内最多可能有两个叶子留到父亲，考虑一个点分别有多少儿子留 阅读全文