记12.12至12.14盲点

本周盲点清空

本来是想今日事今日毕地写博客，可是我实在是太菜了，以至于12.14日清晨才几乎明白（再加上很多还是有亿点点confused所以下午才算弄完）

ps因为是给自己看的（我好自私噢 ）所以不保证读者都能理解，不过我可能会推荐好的文章，希望对读者您有所帮助QwQ

正文开始之前鸣谢一下gh、ducati、b6e0三位神犇%%%（尤其是gh神犇 提供了很多题解）

盲点

正文由此处开始（
列举一下本文的知识点：

• 第二类斯特林数
• 三元环计数
• 二项式反演

我真的好菜啊，差分约束还忘了问了（

推一篇宝藏blog，讲的好多和我刚学的重合：https://www.cnblogs.com/cjyyb/p/10142878.html

第二类斯特林数

baidu上解释得好复杂啊，大家别被整懵了，我们讲人话（

定义

第二类斯特林数S(n,m)表示把n个不同的球放在m个相同的盒子里的方案数。（这不就很“人话”吗

只知道定义肯定是不够的啦；

求法

主要的两种求法就是递推和容斥：

递推

递推式：
S(n,m)=S(n−1,m−1)+S(n−1,m)×m
这个式子没什么好唠叨的；

容斥

这个方法是我在一篇博客上看到的，于是懒懒的我直接把博客搁这儿了：
https://shichengxiao01.github.io/2018/02/17/%E7%AC%AC%E4%BA%8C%E7%B1%BB%E6%96%AF%E7%89%B9%E6%9E%97%E6%95%B0%E5%B0%8F%E7%BB%93/

讲的歪瑞古德，看官们就不需要我了（

性质

还有一个比较重要的地方呐就是第二类斯特林数的性质
鱿鱼本人不仅比较菜还比较懒所以对markdown一无所知所以各位赏个脸看刚推荐的那篇blog里的叭（

$n^k={\sum }_{i=0}^{k}S(k,i)\times C(n,i)\times i!$

(哇我打出来了！

三元环计数

是的，第二类斯特林数就被我这么草率地了解了（

推荐b6e0神犇的blog：https://www.luogu.com.cn/blog/b6e0/tijie-P1989
然后我就可以完美地鸽了~~

二项式反演

推荐ducati神犇地blog：https://blog.csdn.net/Cherrt/article/details/111186285

有时间再改亿改（

学废了gh神犇（工具人）的鸽子精神!!!
Sto gh orz!!!