会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2020年3月11日
CodeForces - 1065E Side Transmutations (组合数学+Polya定理)
摘要: 题目链接 可以将左半部分区间划分为[1,b1],[b1+1,b2],[b2+1,b3]...若干个小段,每一段都可以和右半部分对称位置上的做交换。 根据Burnside引理,等价类的个数等于所有置换不动点个数的平均值。又根据Polya定理,置换f不动点的个数等于$A^{m(f)}$,A为颜色数,m(
阅读全文
posted @ 2020-03-11 14:06 jrltx
阅读(266)
评论(0)
推荐(0)
编辑
公告