摘要:
http://poj.org/problem?id=2888 POJ2888——Pólya思想+数论+动规+矩阵快速幂(经典) 置换问题的关键在于降低枚举置换的复杂度和找不动点的复杂度。 和基础的置换不同在于每个环内部不能无脑填相同的颜色了。 但是枚举环还是基本思路一定是要枚举的。 考虑降低枚举置换 阅读全文
摘要:
这是群论 置换群是群论的一种:必须要知道的: 置换群和Burnside引理,Polya定理 理解一下 这里置换就是旋转同构的表示,方案就是“染色方案” m种置换,假如所有可能的方案,每种同构的方案都算了m次。(每种置换都有一次),那么直接除以m即可。 但是有的方案并没有被计算m次。例如旋转同构的11 阅读全文