Processing math: 100%

随笔分类 -  数学方法 -- Burnside引理

摘要:【BZOJ1488】[HNOI2009]图的同构(Burside引理,Polya定理) 题面 "BZOJ" "洛谷" 题解 求本质不同的方案数,很明显就是群论这套理论了。 置换一共有n!个,考虑如何对于任意一个置换求不动点数量。 首先边存在或者不存在太麻烦了,我们假装所有边都已经存在,出现过的边 阅读全文
posted @ 2018-10-11 22:10 小蒟蒻yyb 阅读(530) 评论(0) 推荐(0) 编辑
摘要:【BZOJ3202】项链(莫比乌斯反演,Burnside引理) 题面 "BZOJ" "洛谷" 题解 首先读完题目,很明显的感觉就是,分成了两个部分计算。 首先计算本质不同的珠子个数,再计算本质不同的项链个数。 前面一个部分和gcd相关,一种莫比乌斯反演的感觉。 后面一个部分出现了旋转操作,要求本 阅读全文
posted @ 2018-09-18 15:07 小蒟蒻yyb 阅读(749) 评论(0) 推荐(0) 编辑
摘要:【BZOJ1004】Cards(组合数学,Burnside引理) 题面 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色 阅读全文
posted @ 2017-12-31 19:32 小蒟蒻yyb 阅读(532) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示