摘要：这题和POJ-1286一样 题意： 给出t种颜色的n颗珠子 （每种颜色的珠子个数无限制，但总数必须是n）， 求能制作出项链和手镯的个数 注意手镯可以翻转和旋转 而 项练只能旋转 解析： 注意Polya定理： 等价类的个数等于所有的置换f的km(f)的平均数 先考虑旋转，一共有n种情况，旋转1颗珠子构 阅读全文

摘要：题意： 给出26个大写字母的置换B，问是否存在一个置换A，使得A2 = B 解析： 两个长度为n的相同循环相乘，1、当n为奇数时结果也是一个长度为n的循环；2、 当n为偶数时分裂为两个长度为n/2 （这个n/2可能是奇数 也可能是偶数）的循环 那么倒推 意思也就是说 对于长度为奇数的循环B（奇数个相 阅读全文