斯特林数
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
第一类斯特林数学习记录
最近做题有时会碰到斯特林数(Stirling数),就觉得好好的学习一番,于是呢,写下这篇博客,来记录一些知识简单介绍 第一类斯特林数表示表示将 n 个不同元素构成m个圆排列的数目。——百度百科第一类斯特林数,可以表示为s(n,m)s(n,m),注意这里是小写 ,要与大写的第二类斯特林数区分开来,定义上面也讲到了,但是呢,其实那句话最好改成第一类斯特林数的绝对值,因为第一类斯原创 2018-01-10 18:28:19 · 966 阅读 · 0 评论 -
第二类斯特林数学习记录
很久以前写了第一类斯特林数学习记录,直到现在要学斯特林反演了才填这个第二类斯特林数的坑做题在推导的时候碰到斯特林数还是很常见的,记录一下,给现在的自己一些印象,也为以后的自己提供复习资料简单介绍第二类斯特林数是将n个不同的元素拆分成m个集合的方法数目。——百度百科还记得吗,第一类斯特林数的是“圆排列”,第二类是“集合”第一类斯特林数中一个元素数量为nnn圆排列的方案数贡献是(n−1)...原创 2018-12-19 18:10:17 · 1691 阅读 · 0 评论 -
Team Work(CF 932 E)&[bzoj5093][Lydsy1711月赛]图的价值
0 前言这是一道小清新题1 题目相关1.1传送门传送门1.2 题目大意给出n,kn,kn,k,求∑i=0n(ni)ik\sum_{i=0}^n\binom{n}{i}i^ki=0∑n(in)ik结果模109+710^9+7109+71.3 数据范围n≤109,k≤5000n\le10^9,k\le5000n≤109,k≤50002 算法2.1 暴力由于是cf题,所以不知...原创 2018-12-26 18:37:34 · 505 阅读 · 0 评论 -
[bzoj2159]Crash 的文明世界
前言另一道斯特林数相关的题目,然而可能更考树形dp一些吧题意简介题面链接题目大意求对于每个点iii的S(i)=∑j=1ndis(i,j)kS(i)=\sum_{j=1}^ndis(i,j)^kS(i)=j=1∑ndis(i,j)k数据范围n≤50000,k≤150n\le50000,k\le 150n≤50000,k≤150题解直接上正解吧同理这里有幂次回到式子xn=∑i=...原创 2018-12-27 19:42:01 · 272 阅读 · 0 评论