摘要：
题意： 给你三种颜色的珠子，每次给你N，问在旋转，翻转之后视作相同的情况下，能组成多少种不同的项链。 思路： 让我们借这道题拯救一下我对POLYA定理的理解... sigma(m^(gcd(i,n))) 以上是在旋转的时候计数的和，其中m是颜色的数量，n是项链的长度。 一下考虑翻转的情况： 当n是偶 阅读全文
posted @ 2016-03-19 20:30 tun~ 阅读(207) 评论(0) 推荐(0) 编辑
摘要：
题意： 给长度为N的学列，然后让你通过置换来使其递增。原序列没有相同的数字。 1 ≤ N ≤ 10,000 ai<=100000 思路： 先找到循环，然后根据贪心只有两种比较好的情况，让循环里边最小的数作为循环的起点，或者在循环外边找到最小的数作为置换的起点。 坑点: wa三次的原因是循环外的那个公 阅读全文
posted @ 2016-03-19 19:52 tun~ 阅读(175) 评论(0) 推荐(0) 编辑