随笔分类 -  Polya定理

HDU 3923 Invoker(polya定理+乘法逆元（扩展欧几里德+费马小定理）)
摘要：Invoker Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description On of Vance's favourite hero is Invoker, Kael. As many people kno 阅读全文

posted @ 2017-07-06 17:31 Yxter 阅读(293) 评论(1) 推荐(0)

Polya定理
摘要：Polya定理：设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群，用m中颜色对X中的元素进行涂色，那么不同的涂色方案数为：1/|G|*(mC(π1)+mC(π2)+mC(π3)+...+mC(πk)). 其中C(πk)为置换πk的循环节的个数。 阅读全文

posted @ 2017-07-05 16:02 Yxter 阅读(181) 评论(0) 推荐(0)

hdu 1817 Necklace of Beads（Polya定理）
摘要：Necklace of Beads Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 630 Accepted Submission(s): 232 阅读全文

posted @ 2017-07-05 15:53 Yxter 阅读(261) 评论(0) 推荐(0)

导航