世界

题目大意：给定n张卡牌和m个置换，求等价类个数 数据保证这m个置换加上自身置换后构成一个置换群 BZOJ坑爹0.0 这么重要的条件不给出来尼玛怎么做 Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0 Burnside引理：一个置换群下的等价类个数等于所有置换的不动点个数的平均值 没有接触过群论的建议去啃白书…… 网上的东西看不懂的 最后那个除法要用乘法逆元

题目大意：给定一个n个点的环，可以旋转和翻转，要求涂上c种不同的颜色，问等价类数目 首先我们不考虑翻转 假设一次旋转k个位置 那么循环个数显然是Gcd(n,i) 现在考虑翻转 易知所有的置换都可以由【沿着某个固定的对称轴翻转】和【旋转】两步组成 观察一个环 比如我们将对称轴设定为1号节点与圆心的连线 一次旋转k个位置 那么每次置换x会被换到((n+2)-x+k-1)%n+1的位置 我们会