摘要: 传送门 题面:包裹里有无限个分布均匀且刚好$c$种颜色的巧克力,现在要依次拿$n$个出来放到桌子上,每次如果桌子上面有两种相同颜色的巧克力就会把这两个巧克力给吃掉,求最后桌子上面还有$m$个巧克力的概率。(来自博主HopeForBetter的翻译,谢谢) 这题更是让我感受到了暴力在数学题中的用处。 阅读全文
posted @ 2021-08-13 22:52 mrclr 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 传送 题面:有$n(n \leqslant 20)$种花,每种花的数量$f_i(f_i \leqslant 10^{12})$已知,现在要取$s(s \leqslant 10^{14})$朵,求方案数。 继续练习生成函数。 这道题的生成函数非常好推,就是$$\prod_{i=1}n \frac{1- 阅读全文
posted @ 2021-08-13 22:30 mrclr 阅读(32) 评论(0) 推荐(0) 编辑