摘要：
洛谷传送门 CF 传送门 考虑给定 \(b\) 如何构造 \(a\)。 拎出基环树的环部分，把这些点连同它们的边删掉（这个环一定在答案中）。递归做即可。 考虑我们在 \(a\) 的环上连一些在 \(\{b_{i, n}\}\) 中排得比 \(a_i\) 前的 \(i \to j\)。可以将问题转化为 阅读全文
摘要：
洛谷传送门 CF 传送门 挺妙的。 接下来我们将构造一个每条边都染色的方案，所以原来的 \(w_i\) 没用。 极差 \(\le 2\) 这个条件比较谔谔。考虑拆点，把原图变成二分图，那么 \(u, u + n\) 的极差只要都 \(\le 1\)，原图就满足条件。 但是现在还不是很好做。考虑继续拆 阅读全文
摘要：
洛谷传送门 CF 传送门 有意思的。 对 \(k\) 分解质因数，题目实际上是想让我们解一个 \(\sum\limits_{i = 1}^m a_i x_i = n\) 的方程。 考虑 \(m = 1\) 特判，\(m = 2\) exgcd。\(m = 3\) 时发现 \(\min\limits_ 阅读全文