amf12345的博客

在组合数学中有这样一类问题，比如用红蓝两种颜色对2*2的格子染色，旋转后相同的算作一种。有多少种不同的染色方案？我们列举出，那么一共有16种。但是我们发现，3,4,5,6是同一种，7,8,9,10是用一种，11,12是同一种，13,14,15,16是同一种，也就是只有6种本质上不同的染色。小规模我们可以列举所有方案然后再选择，大规模的时候是很难列举所有方案的。下面，我们说明用Burnside引理和...

问题描述 用两种颜色去染排成一个圈的8个棋子，如果可以通过旋转得到则只算一种，问一共有多少种染色方式 ？ 解题方法：典型的polya定理解题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll gcd(ll a,ll b) { if(b==0) return a; return ...