摘要：
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，······构成一个循环。这个循环有 阅读全文