L_0_Forever_LF的专栏

一个热爱OI的OIer

BZOJ4330: JSOI2012 爱之项链

首先,要求有多少种不同的项链,需要先求出有多少种不同的戒指 m个彩色球状物,旋转后相同视为相同,R种颜色,是不是很眼熟(然而并不,为什么我看题的时候想的是可重复圆排...),没错这就是置换首先由burnside引理得种类数num=∑mi=1cimnum=\dfrac{\sum_{i=1}^mc_...

2017-04-14 20:23:52

阅读数:574

评论数:3

BZOJ1004: [HNOI2008]Cards

这道题反映出我群论不是很熟练,理解上有些问题直接burnside引理,对于一种置换下相同的方案数用DP或记忆化搜索求,然后乘个逆元#include<set> #include<map> #include<deque> #include<queue> ...

2017-01-18 23:11:14

阅读数:285

评论数:0

BZOJ1488: [HNOI2009]图的同构

burnside+polya首先将图中的所有无向边,存在就染成1,不存在就染成2,问题就转化成了一个完全图的染色问题 完全图的染色问题在08年的论文:陈瑜希《Pólya计数法的应用》中有详细题解,算比较清楚了 然后就不想写了,翻论文吧,绝对比我写的要清晰code:#include<set...

2016-12-03 13:47:22

阅读数:823

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭