随笔分类 - 群论 -- Polya
摘要：Description 有一个长度为N的环，上面写着’X’和’E’，问本质不同的环有多少种。(N不超过200000)。 Input The input file contains a single integer 1 include include include include define in
阅读全文
摘要：Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了
阅读全文
摘要：Description 给定一个N 个结点的无向完全图（ 任意两个结点之间有一条边）， 现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。 若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同， 就称这两个染色方案相同。 现在问你有多少种本质不同的染色方法，输出
阅读全文
摘要：Description Beads of N colors are connected together into a circular necklace of N beads (N include include include include define inf 0x7f7f7f7f usin
阅读全文
摘要：Description "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is b
阅读全文
