随笔分类 -  二项式定理

摘要:LOJ 传送门 组合计数神题。下文的 \(m\) 指原题面中的 \(d\),\(k\) 指原题面中的 \(r\)。 考虑最后每个人得到的宝石数量的序列 \(s_1, s_2, \ldots, s_n\),考虑这种方案的出现次数。首先要在 \(m\) 次操作中分别选 \(s_i - 1\) 次给第 \ 阅读全文
posted @ 2023-12-05 08:48 zltzlt 阅读(67) 评论(0) 推荐(0)
摘要:[洛谷传送门](https://www.luogu.com.cn/problem/P6667 "洛谷传送门") 点值不好搞。考虑把它搞成系数一类的东西。 由二项式反演,$f(x) = \sum\limits_{i = 0}^x \binom{x}{i} b_i \Leftrightarrow b_i 阅读全文
posted @ 2023-07-14 21:47 zltzlt 阅读(61) 评论(0) 推荐(0)
摘要:[洛谷传送门](https://www.luogu.com.cn/problem/CF997C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/997/C "CF 传送门") 考虑容斥,钦定 $i$ 行 $j$ 列放同一种颜色, 阅读全文
posted @ 2023-07-09 22:04 zltzlt 阅读(75) 评论(0) 推荐(0)