摘要： 题意：给你N种颜色的珠子，个数不限，串成一个长度为N的项链，经过旋转以后，问能形成多少等价类 分析：套用Polya定理的计数公式即可，题目中的旋转操作可以形成N个置换，假设旋转了i个珠子，那么这个置换的置换环个数为gcd(i,N)，但是这里N比较大，需要枚举N的所有因子然后欧拉函数优化。这个题当时我 阅读全文

摘要： 这个题目的做法有很多种，大部分选择了找循环节的做法，但是个人感觉这样的做法有点暴力，所以使用了置换开方的做法来解决这个问题，时间复杂度O(n)。 首先评价一波：是个好题！ 然后开始分析：给你N张卡片和一个洗牌机，如果位置I上的牌是J，位置J上的牌是K，那么洗牌一次后位置I上的牌就是K。首先建立一个位 阅读全文