组合数学——斯特林数
DSL_HN_2002
一名中学生oier,已退役
展开
-
「BZOJ5093」图的价值-NTT+第二类斯特林数
Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义为每个点度数的kkk次方的和。给定nnn和kkk,请计算所有nnn个点的带标号的简单无向图的价值之和。因为答案很大,请对998244353998244353998244353取模输出。Solution对于每个点分别考虑贡献:n×2n(n−1)2−(n−1)∑i=0n−1...原创 2018-07-08 14:10:19 · 199 阅读 · 0 评论 -
「TJOI / HEOI2016」求和-NTT+第二类斯特林数
Description给定nnn,求f(n)=∑i=0n∑j=0iS(i,j)×2j×j!f(n)=∑i=0n∑j=0iS(i,j)×2j×j!f(n)=\sum_{i=0}^n\sum_{j=0}^iS(i,j)\times 2^j \times j!Solution推式子f(n)=∑i=0n∑j=0iS(i,j)×2j×j!f(n)=∑i=0n∑j=0iS(i,j)×2...原创 2018-07-04 18:15:16 · 341 阅读 · 0 评论