斯特林数
Fizzmy
这个作者很懒,什么都没留下…
展开
-
BZOJ2159: Crash 的文明世界-树形DP+第二类斯特林数
传送门 题意: 给你k和一棵n个点的树,每个边边权为1,对每个点i求∑nj=1dis(i,j)k∑j=1ndis(i,j)k\sum_{j=1}^ndis(i,j)^k n≤50000 k≤150n≤50000 k≤150n ≤ 50000 \ k ≤ 150 Solution: 首先有一个结论:xn=∑ni=1Cix∗Sin∗i!xn=∑i=1nCxi∗Sni∗...原创 2018-04-13 08:05:11 · 274 阅读 · 0 评论 -
BZOJ5093: [Lydsy1711月赛]图的价值-斯特林数+FFT
传送门 题意: “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 1≤n≤109,1≤k≤2000001≤n≤109,1≤k≤2000001≤n≤10^9,1≤k≤200000 Solution: 易知每个点的...原创 2018-04-28 13:43:24 · 319 阅读 · 0 评论