题目来源：UVa 10294 Arif in Dhaka (First Love Part 2) 题意：n颗珠子t种颜色 求有多少种项链和手镯 项链不可以翻转 手镯可以翻转 思路：Polya定理  题目就是求等价类 项链只能旋转 手镯可以旋转也可以翻转 根据定理 等价类的数量等于各个置换f的t^m(f)的平均数 m(f)是置换的循环节数 下面每次t^x x都是循环节数 下面考虑手镯 旋转翻

题目链接：uva 10294 - Arif in Dhaka (First Love Part 2) 题目大意：项链和手镯都是由若珠子穿成的环形首饰，区别在于手镯可以翻转，但是项链不行。给定n和t，表示用t种颜色的n个珠子能制作的项链和手镯的个数。 解题思路：等价类计数，一共两种置换，旋转或者翻转。 旋转：枚举间距0,1,2,3…,n−1,所以不动点a=∑i=0n−1tgcd(n,i)

UVA 10294 - Arif in Dhaka (First Love Part 2) 题目链接 题意：给定n个珠子，t种颜色， 问能组成几个项链和手镯（手镯能翻转，项链不能） 思路：利用Burnside求解，推理出旋转的循环个数是gcd(i, n)，翻转的分为奇偶情况考虑 代码： #include <stdio.h>#include <string.h>const

原题链接：https://vjudge.net/problem/UVA-12118 分类：图 备注：欧拉路 分析： 要求每条指定边都过一次，显然与欧拉路类似先得出各个点集(连通图的数目)，然后检查每个点集是否为欧拉路欧拉路的条件为度数为奇数的点的数目为0或者2，连通图中度数为奇数的点个数必定为偶数个，若大于2，则需要把多余的点连起来，即加上(x-2)/2条边最后把各个点集相连，即加上 点集数目

原题链接：https://vjudge.net/problem/UVA-12716 分类：数学技巧 备注：思维题 #include<bits/stdc++.h>using namespace std;const int maxn=30000005; int t,n,sum[maxn],kase;int main(void){// freopen("in.txt","r",stdin);/