这种题的核心在于手玩和检验。 按照常规套路，对于一个置换，我们将其分割为若干个循环置换，求算有多少加边的方案使得其经过置换后仍然同构，即置换后的边 (pi,pj)(p_i,p_j)(pi​,pj​) 相连当且仅当原边 (i,j)(i,j)(i,j) 相连。 这样，我们就有两个讨论方向： i,ji,ji,j 同属于一个循环置换之内。 i,ji,ji,j 属于两个循环置换。 于是...

属于比较基础的那种题，但是需要特别注意翻转可以选择三条对称轴，一共三种。 这里我们采用 (循环置换大小)同大小循环置换的种类数(循环置换大小)^{同大小循环置换的种类数}(循环置换大小)同大小循环置换的种类数 来简易表示。 无高精度，只有 Python： 123456789101112n=input()s=(n*(n+1))/2t=(int)((n+1)/2)sizeG=6sumAll=0...

如何处理带限制的 Pólya 定理？（每种颜色 cic_ici​ 的数目固定为 SciS_{c_i}Sci​​） 如果每个环的大小一致为 sss，我们可以采取这样的方法： 若存在 Sc≢0(mods)S_c \not\equiv 0 \pmod sSc​​≡0(mods)，那么说明无法分配，方案数为 000。 若不存在上述问题，就是多重集的排列数问题，方案数为： (∑Sci/sS...