bzoj1004 card
明知是burnside然而根本不会然后无耻地颓了题解后一脸傻气的我：
直接套公式？？？为啥方案数==等价类数量啊？？？
skyh：显然啊（狂笑）（hey wxy！他问为啥方案书等于等价类数量！）
wxy：显然啊
我：？？？
先不说为什么着色方案等于等价类的数量。先读题
经过观察，题目给出的表面上是牌与牌间的映射操作
初步理解：一种着色方案下，牌组不断洗牌会出现多种颜色状态
以上颜色状态之间相互变化只需要1次操作
不同方案下，以上颜色状态不会重复
如果把牌看作元素，那么一个映射操作就是改变了牌的顺序，调换了一些牌的颜色
所以一张牌就是元素，置换给了，求牌的互相到达的组数就好了
我们看到这种 映射操作 满足单位元、逆元、封闭性、结合律，那么这些操作很可能构成了置换群
如果它们是置换群的话，我们可以想到它们对牌进行了操作，但是却在不同的颜色状态之间建立了相互转化的关系
回到初步理解：一种染色方案合法，必须满足它生成的颜色状态（们）在任何映射操作下封闭互化（能且仅能互相到达）
（像不像等价类）
所以如果把题意再抽象一层...
define：元素：颜色状态，理由是映射操作使颜色状态具有了互化关系
置换：映射操作造成的互化关系
置换群：所有互化关系
等价类：可以相互转化的颜色状态，一组等价类对应一种染色方案
置换的不动点数量：在一个置换下，一个颜色状态中循环变化的一些牌可以是不动的，循环就是不动点。但是循环（们）真正对答案的贡献不是他们的量，而是他们内部选择同一种颜色，总体满足题目颜色要求的方案数（不是染色方案，而是在一个置换下，不会随此置换改变的 符合题目要求的 颜色状态数）
（<-- dp）
搞懂了才能心安理得的套公式。
最新文章
- Markdown工具的使用
- 暑假前的flag
- win10最新预览版9926使用评估
- Atitit 破解qq空间（2）-------探测权限
- 数据库模型设计——历史与版本设计
- 迷宫问题_BFS_挑战程序设计竞赛p34
- 某些版本的IIS可能有SessionID混淆的Bug
- ESP8266 TCP传输AT指令顺序
- NUll在oracle与sqlserver中使用相同与区别
- javascript 执行环境，变量对象，作用域链
- sed常见用法，删除匹配行的上2行，下3行
- java实现gbdt
- 滚动条实现RGB颜色的调制(窗体程序)--JAVA基础
- LeetCode之“字符串”：最长回文子串
- 利用node.js来实现长连接/聊天（通讯实例）
- MyBatis（五）select返回list数据
- 折腾Java设计模式之策略模式
- C# 利用SharpZipLib生成压缩包
- IOS 模块并且发布到NPM
- 验证FluentValidation