摘要： HDU_3441 首先声明一点，对于A=1的情况最好特判，因为有些处理措施对于A=1的情况会造成死循环从而TLE。 思路其实还算比较直接，但是处理起来比较繁琐。由于小正方形旋转同构，那么对于一个特定的B我们至少要先求得有多少本质不同的小正方形，这一点可以用polya定理计算出来。 接着，对于一组特定的B、K， 拼成的这个图形依然循环同构，但我们之前已经算出了有多少本质不同的小正方形，于是可以将这些本质不同的小正方形看成不同的颜色，于是再用一次polya定理就可以计算出结果。而中间那个单位正方形的颜色是无所谓的，所以结果要乘以C，这样就得到了一组B、K对应的结果。 那么剩下的问题就是如可去... 阅读全文

摘要： HDU_2865 由于有相同颜色不能相邻这一限制，我们就需要用dp去计算burnside引理中的C(f)了。 按常规套路来，先将N的约数找到，接着对于每个任意约数R，就可以找到循环节数量为R的置换数了，然后需要用dp计算出对于有R个循环节的置换下的“不动方案”的数量。 首先，中间的圆圈的颜色是任意的，而且对于每种颜色而言“不动方案”的数量是一致的，也就是说中间的圆圈有K个颜色可选，而我们只需要计算任意一个情况就可以了，最后乘K就是总数。 接下来小圆圈就剩下K-1个颜色可选了，而我们需要计算长度为R的一串珠子的合法方案数，所谓合法就是相邻的珠子不能同色，以及首尾珠子不能同色。这时第1个珠子有.. 阅读全文

摘要： POJ_2888 自己一开始学polya的时候还是太浮躁了，只是相当于背过了个公式而已，其实根本没建立在理解的基础之上。今天踏下心来又看了一遍黑书，终于能够自己根据burnside引理来推导出polya公式了。 解决这个题目首先要了解burnside引理的内容，接着就是用dp的方法去具体计算黑书上所谓的C(f)（在置换f下保持不变的着色方案数）了。最后的结果是C(f)的平均值，也就是C(f)/N，由于9973和N互质，所以可以先求N的逆元，进一步就可以得到(C(f)/N)%9973的值了。 推荐一个此题讲解得非常详细的博客：http://hi.baidu.com/billdu/item/623 阅读全文