![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斯特林数
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 4555: [Tjoi2016&Heoi2016]求和
多项式求逆+斯特林数原创 2018-02-27 09:16:12 · 153 阅读 · 0 评论 -
Codeforces 960G Bandit Blues 第一类斯特林数+分治FFT
懒人模式:orz beginend code:#include<cmath>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#define LL long longusing namespace std;const LL p=998...原创 2018-04-21 10:55:20 · 394 阅读 · 0 评论 -
AtCoder Regular Contest 096 E
题意:有n个数,2n2^n2n个集合,从中选择一些集合,问有多少种方案使每个数至少出现两次。题解:直接计数不好计,考虑容斥,枚举不合法。ans=∑i=0n22n−iCni∑jiCij∑kjS(j,k)(2n−i)kans=\sum_{i=0}^n2^{2^{n-i}}C_n^i\sum_j^iC_i^j\sum_k^jS(j,k)(2^{n-i})^kans=i=0∑n22n−iCni...原创 2018-09-29 10:21:10 · 549 阅读 · 0 评论