会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
置换
bzoj1004 [HNOI2008]Cards Burnside定理+背包
摘要:题目传送门 思路:首先是Burnside引理,要先学会这个博客。 Burnside引理我们总结一下,就是 每种置换下不动点的数量之和除以置换的总数,得到染色方案的数量。 这道题,显然每种洗牌方式都是一种置换,我们先数出每种置换的不动点。什么叫不动点,就是在这个置换下不停的变化后状态不变的染色方案。容
阅读全文
posted @
2019-02-26 19:43
光芒万丈小太阳
阅读(160)
评论(0)
推荐(0)
公告