摘要：
在多项式卷积的处理中，我们实际上实现的是下面的一个式子 $$ C_k=\sum_{i+j=k}A_iB_j $$ 然而事实上有些和(sang)蔼(xin)可(bing)亲(kuang)的出题人，并不会让你直接求这样的式子，比如把+换成 什么的 但是更多时候，你拿到手上的却是这样一个式子 $$ C_k 阅读全文
摘要：
第一类斯特林数 在这里我因为懒所以还是用$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 阅读全文
摘要：
题目链接： "luogu1600" 谨以此题纪念那段年少无知但充满趣味的恬淡时光 附上一位dalao的博客链接：https://www.luogu.org/blog/user26242/ke pa di tian tian ai pao bu ~~我写这道题的时候脑袋里一直想的是他还没AFO的时候的 阅读全文
摘要：
反演小结 有一类问题是这样的，已知$f(n)=\sum_{某些条件}g(i)$，求$g(n)$ 一般我们会根据这个式子求出一个新的式子：$g(n)=\sum_{另一些条件}f(i)$ 我们将满足上面的形式的式子称为反演，反演是一类经典的问题，本文将对与反演有关的问题进行简单的介绍 二项式反演 简介 阅读全文
摘要：
"CF1153A" 直接做啊，分类讨论即可 c++ include include include include include include include include include include using namespace std; define lowbit(x) (x)&( 阅读全文