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