牛客挑战赛36D 排名估算
牛客 分析 设 $X$ 为小 C 的排名，$Y$ 为题目条件。 那么 随便用什么方法算自然数幂和即可。 代码 // ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ==================================== #inc...
标签 斯特林数 下的文章
- 首页
- 斯特林数
CF1278F Cards
Codeforces Luogu CF 上评测 ID 是 #108009000，感觉非常的好看（ 分析 为了方便，设 $a = \frac{1}{m}, b = 1 - \frac{1}{m}$。 枚举第一张是王牌的次数，答案为 预处理斯特林数计算即可。直接递推是 $\mathcal{O}(k ^ 2)$ 的，也可以用 NTT $\mathcal{O}(k \log k)$ 求。 代码 /...
洛谷2791 幼儿园篮球题
Luogu 分析 显然进的球数服从超几何分布，即 $\mathcal{O}(L \log L)$ 预处理一行第二类斯特林数，然后 $\mathcal{O}(SL)$ 计算答案即可。 代码 // ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ==...
球与盒子问题学习笔记
球与盒子问题大杂烩 下面我们对这 $12$ 个问题简略分析。 I 球之间互不相同，盒子之间互不相同。 每个球都可以任意选择一个盒子，答案为 $m^n$。 II 球之间互不相同，盒子之间互不相同，每个盒子至多装一个球。 每个球选择一个盒子，已经被选择过的盒子不能再被选择，答案为 $m^{\underline{n}}$。 III 球之间互不相同，盒子之间互不相同，每个盒子至少装一个球。...
洛谷4827 [国家集训队] Crash的文明世界
Luogu 分析 预处理斯特林数和阶乘，换根 DP 求出后面的东西即可。 代码 // ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ==================================== #include <bits/s...
CF932E Team Work
Codeforces Luogu 分析 $\mathcal{O}(k ^ 2)$ 预处理第二类斯特林数即可。 代码 // ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ==================================== #...
洛谷5320 [BJOI2019]勘破神机
Luogu LOJ 分析 显然二合一，先考虑 $m=2$ 的情况。 可以知道 $2\times n$ 网格的方案数就是 $f_{n+1}$。为了方便，我们把 $l,r$ 都加上 $1$，那么相当于要求 用同样的方法扩域计算即可。 代码 // ==================================== // author: M_sea // website: https...
洛谷6620 [省选联考 2020 A 卷]组合数问题
Luogu LOJ 分析 预处理该处理的东西即可 $\mathcal{O}(m^2)$ 计算。 代码 // ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ==================================== #include...
洛谷4091 [HEOI2016/TJOI2016]求和
Luogu LOJ 分析 后面显然是卷积的形式，直接 NTT 即可。 代码 // ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ==================================== #include <bits/std...