摘要：
CF 875F 对于一个公主，我们建边连接两个王子，边权为这个公主的权值。这样一个子图合法当且仅当每个边都能找到一个点配对，并且每个点只被用至多一次。 发现合法的形态只有基环树森林（树林是基环树森林的一种特别情况）。这里有个结论是基环树森林的求法也可以对边排序后直接贪心。也就是维护每个连通块是否已经 阅读全文
摘要：
A 如果长度为 \(2\) 特判，否则将第一个数和剩下的数分开。 B \(B\) 进制下正整数的数根等价于 \(\pmod {B-1}\)，注意这里 \(0\) 对应的答案是 \(B-1\)。 所以答案是 \((k-1)B+x\)。 C 双指针扫出所有相同的段，每段取前 \(k\) 大即可。 D 观 阅读全文