摘要：
直接交换需要的次数为 $2^{a+b}$，如果有 $k$ 个循环，每个循环元素为 $x$ 个，只需要交换 $x-1$ 次，那么最后次数就是 $2^{a+b}-k$，本质就是求有多少个循环。一个位置 $(x,y)$ 看成二进制的形式。例如 $a=3, b=2$，位置 $(3,2)$ 看成二进制就是 $ 阅读全文
摘要：
边染色，顶点的置换导致同构，暴力枚举置换有 $n!$ 种，考虑有多少种置换的贡献相同。 点的一个置换中，对顶点 $u$ 有 $f: u \to p[u]$，边 $(u, v)$ 的置换 $f':(u,v) \to (p[u], p[v])$。当 $u, v$ 同时在一个循环中，循环长度为 $L$，那 阅读全文