斯特林数
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 4555: [Tjoi2016&Heoi2016]求和
多项式求逆+斯特林数原创 2018-02-27 09:16:12 · 149 阅读 · 0 评论 -
Codeforces 960G Bandit Blues 第一类斯特林数+分治FFT
懒人模式:orz beginend code: #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #define LL long long using namespace std; const LL p=998...原创 2018-04-21 10:55:20 · 386 阅读 · 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 · 540 阅读 · 0 评论