2022-2023:teams:fire_and_blood:mobius_to_burnside
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2022-2023:teams:fire_and_blood:mobius_to_burnside [2022/07/29 15:44] bflstiger [解题过程] |
2022-2023:teams:fire_and_blood:mobius_to_burnside [2022/07/29 15:52] (当前版本) bflstiger [说在前面] |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| 本文将会用莫比乌斯反演推导$Burnside$引理，其适用于形似于以下的问题： | 本文将会用莫比乌斯反演推导$Burnside$引理，其适用于形似于以下的问题： | ||
| + | |||
| 给出一个长度为$n$的环，需要用$m$种颜色对其进行染色（染色可能有若干限制），请求出有多少本质不同的染色方案，其中我们认为两种染色方案本质相同，当且仅当两种染色方案在旋转后颜色可一一对应（注意此处仅为旋转，不包含翻转）。 | 给出一个长度为$n$的环，需要用$m$种颜色对其进行染色（染色可能有若干限制），请求出有多少本质不同的染色方案，其中我们认为两种染色方案本质相同，当且仅当两种染色方案在旋转后颜色可一一对应（注意此处仅为旋转，不包含翻转）。 | ||
2022-2023/teams/fire_and_blood/mobius_to_burnside.1659080647.txt.gz · 最后更改: 2022/07/29 15:44 由 bflstiger
