ACVevtor的博客

题目：有一个A*A的正方形，拆成A*A个1*1的小正方形，然后组成k个B*B的正方形，而且剩下一个小正方形，也就是A*A=K*B*B+1。问中间的小正方形连到K个B*B正方形的形状有多少种，有C种颜色，旋转视为等价。思路：A*A-1=(A-1)*(A+1)，把A-1的质因子求出来，把A+1的质因子求出来，合并，然后枚举B，求出C种颜色下B的等价类的数目，然后把其当成颜色去染K个B的项链，中间还

题目：有12条边，分别有特定的颜色，组成一个立方体，旋转等价，问有多少种。思路：1、静止不动，那么就是12个循环，每个循环节长度为1。2、通过两个对立的顶点，分别旋转120，240，有4组顶点，在每一次旋转当中，可以发现分为4个循环，每个循环节长度为3。3、通过两个对立面的中心，分别旋转90，180，270度。有3组面。在每次旋转90度和270度的时候，可以发现分为3个循环，每

题目：有n个珠子的环，有m种颜色，旋转视为相同。但是有一些颜色限制，规定某两种种颜色不能相邻。思路：运用矩阵，a->b->c->a，表示一个长度为3的一种方案，而且最终是回到起点的。这样颜色限制解决了，然后用Burnside引理去做。代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include#includ