摘要：
1、UVa 10294, First Love Part 2题意：项链和手镯都是由若干珠子穿成的环形饰物，两个手镯翻转之后若相同则视为相同手镯，而项链不会。换句话说，以下两个图，若是手镯则视为相同，项链则视为不同。当然，无论手镯还是项链，旋转之后相同的一定会被视为相同。给出珠子个数n和珠子颜色数t，求分别可以穿成多少个手镯，多少个项链。解法：(此题解直接抄的白书，自己不知道怎么叙述- -)等价类计数问题，很裸的Polya定理(Burnside引理)。 一共两种置换，旋转和翻转。为了叙述方便，将所有珠子标为0, 1, 2...n-1。 旋转：如果逆时针旋转i的间距，则珠子0, i, 2i... 阅读全文