斯特林数
文章平均质量分 65
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
斯特林数
含义 nnn个有区别的球放在mmm个相同的盒子内,要求盒子不为空的方案数 实际上也就是把数nnn拆成mmm个正整数和的方案数 记作S(n,m)S(n,m)S(n, m) 性质 S(n,0)=S(0,n)=0S(n,0)=S(0,n)=0S(n, 0)=S(0, n)=0,其中n∈Nn∈Nn \in N S(n,k)=0S(n,k)=0S(n, k)=0,其中k>n>=1...原创 2018-02-21 15:00:05 · 624 阅读 · 0 评论 -
Bzoj4555: [Tjoi2016&Heoi2016]求和
题面 Bzoj Sol 推柿子 因为当j>ij>ij>i时S(i,j)=0S(i,j)=0S(i, j)=0,所以有 ∑i=0n∑j=0nS(i,j)2j(j!)∑i=0n∑j=0nS(i,j)2j(j!)\sum_{i=0}^{n}\sum_{j=0}^{n}S(i, j)2^j(j!) 枚举jjj ∑j=0n2j(j!)∑i=0nS(i,j)∑j=0n2j(j!)...原创 2018-02-21 16:59:10 · 286 阅读 · 0 评论 -
Bzoj5093: 图的价值
题面 Bzoj Sol 一张无向无重边自环的图的边数最多为n(n−1)2n(n−1)2\frac{n(n-1)}{2} 考虑每个点的贡献 n∗2n(n−1)2−(n−1)∑i=0n−1ikC(n−1,i)n∗2n(n−1)2−(n−1)∑i=0n−1ikC(n−1,i)n*2^{\frac{n(n-1)}{2} - (n-1)}\sum_{i=0}^{n-1}i^kC(n-1, ...原创 2018-02-21 19:00:50 · 278 阅读 · 0 评论 -
BZOJ4671:异或图
传送门 直接求连通的不好做,考虑容斥 设 gig_igi 表示至少有 iii 个连通块的方案数,fif_ifi 表示恰好有 iii 个的 那么 gx=∑i=xn{xi}fi  ⟺  fx=∑i=xn(−1)i−x[xi]gig_x=\sum_{i=x}^{n}\begin{Bmatrix}x \\ i\end{Bmatrix}f_i\if...原创 2018-12-26 22:47:30 · 243 阅读 · 0 评论 -
51NOD1847:奇怪的数学题
传送门 Sol 设 f(d)f(d)f(d) 表示 ddd 所有约数中第二大的,lowdlow_dlowd 表示 ddd 的最小质因子 f(d)=dlowdf(d)=\frac{d}{low_d}f(d)=lowdd 那么 ∑i=1n∑j=1nsgcdk(i,j)\sum_{i=1}^{n}\sum_{j=1}^{n}sgcd^k(i,j)i=1∑nj=1∑nsgcdk(i,j) =∑i...原创 2018-12-22 19:28:26 · 391 阅读 · 0 评论