摘要：http://poj.org/problem?id=2154 (题目链接) 题意 n个珠子的项链，可以染上n中颜色，项链可以旋转不能翻转，求染色方案数。 Solution 经典的公式： \begin{aligned} ans &= \sum_{i=0}^{n-1} gcd(n,i)\\ &= \su 阅读全文

摘要：http://poj.org/problem?id=2409 (题目链接) 题意 一个n个珠子的项链，每个珠子可以被染成t种颜色。项链可以翻转和旋转，问不同的染色方案数。 Solution Pólya定理。 旋转：如果逆时针旋转i颗珠子的间距，则珠子0，i，2i，······构成一个循环。这个循环有 阅读全文

摘要：http://codevs.cn/problem/1106/ (题目链接) 题意 将1~n顺序排列的环改成另一个环，问n-不动点数。 Solution 啊智障啦，不会做×＿× 左转hzwer 代码 阅读全文

摘要：http://poj.org/problem?id=3270 (题目链接) 题意 n个数要要按从小到大的顺序排列，每次只能交换任意两个数，交换的代价为这两个数之和，问最小代价。 Solution 题目简单，想清楚再写。。而我想清楚已经过去15分钟了→_→ 细节 如果Wa了请点开Discuss，里面有 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 (题目链接) 题意 n张卡片，染成3种颜色，每种颜色只能染固定张数。给出一些洗牌方案，问染色方案数。 Solution Burnside引理。 左转题解：LCF 代码 阅读全文