群论
L_0_Forever_LF
一个热爱OI的OIer
展开
-
BZOJ1488: [HNOI2009]图的同构
burnside+polya首先将图中的所有无向边,存在就染成1,不存在就染成2,问题就转化成了一个完全图的染色问题 完全图的染色问题在08年的论文:陈瑜希《Pólya计数法的应用》中有详细题解,算比较清楚了 然后就不想写了,翻论文吧,绝对比我写的要清晰code:#include<set> #include<map> #include<deque> #include<queue> #includ原创 2016-12-03 13:47:22 · 1207 阅读 · 0 评论 -
BZOJ1004: [HNOI2008]Cards
这道题反映出我群论不是很熟练,理解上有些问题直接burnside引理,对于一种置换下相同的方案数用DP或记忆化搜索求,然后乘个逆元#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<bitset> #include<st原创 2017-01-18 23:11:14 · 412 阅读 · 0 评论 -
BZOJ4330: JSOI2012 爱之项链
首先,要求有多少种不同的项链,需要先求出有多少种不同的戒指 m个彩色球状物,旋转后相同视为相同,R种颜色,是不是很眼熟(然而并不,为什么我看题的时候想的是可重复圆排...),没错这就是置换首先由burnside引理得种类数num=∑mi=1cimnum=\dfrac{\sum_{i=1}^mc_i}{m}(cic_i表示第i种置换下相同的方案数), 然后由polya得,num=∑mi=1Rgcd原创 2017-04-14 20:23:52 · 840 阅读 · 3 评论