随笔分类 -  数学-组合数学与容斥

组合数必备模板
摘要：纯属为平时打比赛时方便而发的博客，含组合和快速幂，以后可能会添加一些东西 有一些地方要按照题目的要求来填 阅读全文
posted @ 2020-03-15 21:25 dz_ice 阅读(198) 评论(0) 推荐(0)
[JSOI2011]解题报告
摘要：[JSOI2011]分特产 一道组合数学+容斥的题目，考虑如何处理掉每个人至少一个这个限制，这时就要容斥一下有多少人没有分到即可,没分到的人数设为$i$ 每种特产分开算，便转化成了$n i 1$块板子插入$a[i]$个中，方案数为$C(n i a[i] 1,n i 1)$ 那么总的式子便为$\sum 阅读全文
posted @ 2020-01-31 12:24 dz_ice 阅读(137) 评论(0) 推荐(0)