摘要：link 总的方案数是 \(\prod c_i\)，\(c_i\) 是置换环大小。 可以发现对于一个置换环 \(p\)，交换 \(p_i, p_j\) 会使其分裂成大小为 \(|i - j|\) 和 \(j\) 的环。交换两个不同环上的元素，会使两个环合并。因此我们可以在一次操作内使某个置换环分裂成 阅读全文

摘要：Codeforces Global Round #12 link C. Errich-Tac-Toe 考虑对所有格子按 \((i + j)\bmod 3\) 分类。 选取两个类，一类中 O 全部变成 X，一类中 X 全部变成 O。 考虑连续的三个棋子，必定被包含在 \(3\) 个类中，且不会出现连续 阅读全文

摘要：CF1455E Four Points 先枚举 $4!$ 全排列，即每个点对应哪个顶点。 再固定边长 \(k\)，发现 \(x, y\) 代价独立，都是四个值中较大两个减去较小两个。 发现贡献关于 \(k\) 的关系很容易分析，直接取导数为 $0$ 的 \(k\) 点。 #include <cstd 阅读全文