摘要：
第一类斯特林数 在这里我因为懒所以还是用$S(n,m)$表示第一类斯特林数，但一定要和第二类斯特林数区分开来 递推式 $S(n,m)=S(n 1.m 1)+S(n 1,m) (n 1)$ 其中$S(0,0)=1,S(i,0)=0(i 0)$ 组合意义 $n$个元素组成$m$个圆排列的方案数 注意这里 阅读全文
摘要：
题目链接： "codeforces960G" 来看看三倍经验： "hdu4372" "luogu4609" 某蒟蒻的关于第一类斯特林数的一点理解QAQ：https://www.cnblogs.com/zhou2003/p/10780832.html 注意到当前序列的最大值会对前缀最大值和后缀最大值均 阅读全文
摘要：
计算式 \[ S(n,m)=S(n-1,m-1)+mS(n,m) \] \(S(0,0)=1，S(i,0)=0(i>0)\) 组合意义 将$n$个可以分辨的小球放入$m$个不可分辨的盒子中，且每个盒子非空 那么上面的式子就类似与$dp$的转移了 性质 1、\(S(n,m)=\frac{1}{m!}\ 阅读全文
摘要：
Catalan数 前10项 $1,1,2,5,14,42,132,429,1430,4862$ （注：从第$0$项起） 计算式 $C_n=\frac{1}{n+1}\dbinom{2n}{n}$ $C_{n+1}=\sum_{i=0}^nC_iC_{n i}$ $C_n=\dbinom{2n}{n} 阅读全文
摘要：
题目链接： "CF932E" 由第二类斯特林数知 $$ n^m=\sum_{i=0}^nS(m,i) i! \dbinom{n}{i} $$ $$ \begin{aligned} \sum_{i=1}^n \dbinom{n}{i}i^k&=\sum_{i=1}^n\dbinom{n}{i}\sum 阅读全文
摘要：
对没错下面的代码全部是python 3（除了E的那个multiset） 题目链接：https://codeforces.com/contest/1157 A. Reachable Numbers 按位算贡献，一位数的贡献直接算即可 B. Long Number 贪心，肯定是优先变最高位 D.N Pr 阅读全文