![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斯特林数
文章平均质量分 95
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ2159】Crash的文明世界(树形DP,斯特林数的性质)
Description给定一棵nnn个节点的树和定值kkk,求每个点的S(u)S(u)S(u),S(u)S(u)S(u)的定义如下: S(u)=∑v∈treedist(u,v)kS(u)=∑v∈treedist(u,v)kS(u)=\sum_{v\in tree} dist(u, v)^kSolution感觉很巧妙的一个题,好评(除了输入要解压外)先推一波式子: S(u)=∑i...原创 2018-02-19 17:54:47 · 431 阅读 · 0 评论 -
莫比乌斯函数、二项式、斯特林数以及它们的反演
莫比乌斯反演引入定理另一种莫比乌斯反演证明性质:求莫比乌斯函数值例题及题解二项式反演反演公式例题bzoj3622涂色问题DescriptionSolutionStirling反演第一类斯特林数递推方式第二类斯特林数求法递推容斥性质例题CF 932EDescriptionSolutionBZOJ2159...原创 2018-02-18 22:35:04 · 2878 阅读 · 0 评论 -
【BZOJ4555】【TJOI2016&HEOI2016】求和(第二类斯特林数,NTT)
Description给定nnn(n≤100000n≤100000n\le 100000),求: f(n)=∑i=0n∑j=0i{ij}2jj!f(n)=∑i=0n∑j=0i{ij}2jj!f(n)=\sum_{i=0}^{n}\sum_{j=0}^i\begin{Bmatrix}i\\j\end{Bmatrix}2^j j!Solution现在看到这种模数已经不能直接判断要不要用N...原创 2018-03-23 21:04:31 · 208 阅读 · 0 评论 -
【BZOJ5093】图的价值(第二类斯特林数,NTT)
Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。Solution容易得到题目就是要求: n×2(n−1)(n−2)2∑i=0n−1(n−1i)ikn×2(n−1)(n−2)2∑i=0n−1...原创 2018-03-24 21:32:26 · 259 阅读 · 0 评论