随笔分类 - 计数----------
摘要:组合数 从n个物品中选m个,那么就有\frac{n!}{m!(n m)!}种选法,即为C^m_n或\binom{n}{m} 有几个公式: C_n^m=C_{n 1}^{m}+C_{n 1}^{m 1} \sum_iC_n^i=2^n 二项式定理:$(x+y)^n=\sum
阅读全文
摘要:占个坑先,希望不要掉的太惨了吧,不要掉到上一次之前的rating upt:flag竟然没到,开心。 A New Year and the Christmas Ornament 好像没什么可说的。
阅读全文
摘要:我好菜啊。 A - Find Divisible 好像没什么可说的。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<vector>
阅读全文
摘要:burnside引理&polya定理 参考资料: "《polya计数法的应用》 陈瑜希" "黄学长" 1. 置换: 置换即是将n个元素的染色进行交换,产生一个新的染色方案。 2. 群: 一个元素的集合G与一个二元运算( )构成一个群。群满足以下性质: 1. 封闭性:$\forall a,b \in
阅读全文