随笔分类 -  二项式定理

LOJ3405 「2020-2021 集训队作业」Gem Island 2
摘要：LOJ 传送门 组合计数神题。下文的 m 指原题面中的 d，k 指原题面中的 r。 考虑最后每个人得到的宝石数量的序列 s1,s2,…,sn，考虑这种方案的出现次数。首先要在 m 次操作中分别选 si−1 次给第 \ 阅读全文
posted @ 2023-12-05 08:48 zltzlt 阅读(50) 评论(0) 推荐(0) 编辑
洛谷 P6667 [清华集训2016] 如何优雅地求和
摘要：[洛谷传送门](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 阅读(49) 评论(0) 推荐(0) 编辑
CodeForces 997C Sky Full of Stars
摘要：[洛谷传送门](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 阅读(57) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示