随笔分类 -  数学-斯特林数

2021/11/14模拟赛 乘法
该文被密码保护。
posted @ 2021-11-15 11:31 chihik 阅读(2) 评论(0) 推荐(0)
2021/11/8 模拟赛
该文被密码保护。
posted @ 2021-11-08 15:54 chihik 阅读(1) 评论(0) 推荐(0)
第二类斯特林数
摘要：第二类斯特林数 \(\begin{Bmatrix}n\\m\end{Bmatrix}\) 表示把 \(n\) 个不同的小球放进 \(m\) 个相同的盒子里，不能有空盒的方案数。 一些小性质： \(\begin{Bmatrix}n\\0\end{Bmatrix}=[n=0]\) 当 \(n<m\) ， 阅读全文
posted @ 2021-04-02 17:27 chihik 阅读(423) 评论(0) 推荐(0)
CF1278F Cards & 加强版
摘要：$$\begin &\sum_n ik \binom \left(\frac{1}\right)i \left(\frac\right) \ =&\frac{1}{mn}\sum_n ik \binom(m-1) \ =&\frac{1}{mn}\sum_n \sum_k (m-1)\binom\b 阅读全文
posted @ 2021-04-02 14:42 chihik 阅读(88) 评论(0) 推荐(0)
P4091 [HEOI2016/TJOI2016]求和
摘要：$$\begin &\sum_^n\sum_i \begini\j\end2j j! \ =&\sum_^n\sum_n \begini\j\end2j j! \ =& \sum_^n \sum_n 2jj! \frac{1}{j!} \sum_^j (-1)^k \binom (j-k)^i \ 阅读全文
posted @ 2021-03-31 19:24 chihik 阅读(66) 评论(0) 推荐(0)
P6620 [省选联考 2020 A 卷] 组合数问题
摘要：$$\begin &\sum_n f(k) xk \binom \ =&\sum_m a_i\sum_n ki xk \binom \ =&\sum_^m a_i\sum_nxk \binom \sum_^i \binom \begini \ j\endj! \ =&\sum_m a_i \sum_ 阅读全文
posted @ 2021-03-31 17:24 chihik 阅读(58) 评论(0) 推荐(0)