摘要：
洛谷传送门 CF 传送门 做了好久。怎么会是呢。 题目的操作可以看成，求出一些关键字，使得 \(B\) 矩阵的行是由 \(A\) 按照这些第 \(1\) 关键字、第 \(2\) 关键字一直到第 \(k\) 关键字，最后还有一个原来所在行下标的关键字，从小到大排序。 肯定是从排好序的 \(B\) 矩阵 阅读全文
摘要：
洛谷传送门 CF 传送门 好厉害。 特判 \(k = 1\)。首先经过观察，我们可以按照 \(k\) 的奇偶性讨论： \(k\) 为偶数，有一个中心点挂了若干条长度为 \(\frac{k}{2}\) 的链。 \(k\) 为偶数，有两个中心点，两边挂了若干条长度为 \(\frac{k}{2}\) 的链 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 下文的点 \(1, 2, 3, 4\) 对应原题面中的 \(S, T, U, V\)。 直接对无向图欧拉回路计数不太好做。考虑给边定向。枚举有 \(i\) 条边是从 \(1\) 到 \(2\) 的。那么 \(2 \to 1\) 有 \(a - i\) 条边。由于这 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 首先考虑只要求构造任意一个符合条件的 \(a\) 怎么做。考虑建图，\((i, j, k, l)\) 向 \(\forall x \in \{0, 1\}, (j, k, l, x)\) 连有向边。那么就是要求固定每个点经过次数的一条哈密顿路径。 但是哈密顿路径仍 阅读全文