1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip> 8 using nam ...
分类：
其他好文 时间：
2019-08-17 00:39:01
阅读次数：
104
拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标，啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了，侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类：
其他好文 时间：
2019-01-21 19:15:36
阅读次数：
204
题目链接 "BZOJ1004" 题解 burnside定理 在$m$个置换下本质不同的染色方案数，等于每种置换下不变的方案数的平均数 记$L$为本质不同的染色方案数，$m$为置换数，$f(i)$为置换$i$下不变的方案数，那么 $$L = \frac{1}{m}\sum\limits_{i = 1} ...
分类：
其他好文 时间：
2018-05-12 00:02:27
阅读次数：
132
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,S ...
分类：
其他好文 时间：
2018-01-19 23:21:46
阅读次数：
192
题目描述 用三种颜色染一个长度为 $n=Sr+Sb+Sg$ 序列，要求三种颜色分别有 $Sr,Sb,Sg$ 个。给出 $m$ 个置换，保证这 $m$ 个置换和置换 ${1,2,3,...,n\choose 1,2,3,...,n}$ 构成一个置换群，求置换后不同构的序列个数模 $p$ 。 $0\le ...
分类：
其他好文 时间：
2018-01-17 01:25:12
阅读次数：
155
【BZOJ1004】[HNOI2008]Cards 题意 ：把$n$张牌染成$a,b,c$，3种颜色。其中颜色为$a,b,c$的牌的数量分别为$sa,sb,sc$。并且给出$m$个置换，保证这$m$个置换加上本身的置换能构成一个置换群，两种染色方案被认为是相同的当且仅当一种方案可以通过某个置换变成另 ...
分类：
其他好文 时间：
2018-01-07 11:57:50
阅读次数：
158
【BZOJ1004】Cards（组合数学，Burnside引理） 题面 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色 ...
分类：
其他好文 时间：
2017-12-31 21:06:24
阅读次数：
166
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 首先贴几个群论相关定义和引理。 群：G是一个集合，*是定义在这个集合上的一个运算。 如果满足以下性质，那么(G, *)是一个群。 1）封闭性，对于任意 a, b 属于 G， a * b ...
分类：
其他好文 时间：
2017-09-05 20:54:29
阅读次数：
219
题目大意：3种颜色，每种染si个，有m个置换，求所有本质不同的染色方案数。 置换群的burnside引理，还有个Pólya过几天再看看。。。 burnside引理：有m个置换k种颜色，所有本质不同的染色方案数就是每种置换的不变元素的个数的平均数。 求每种置换的不变元素的个数用背包解决。因为置换之后元 ...
分类：
其他好文 时间：
2017-06-08 01:34:53
阅读次数：
219
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2017-06-03 14:10:14
阅读次数：
174
