摘要：
题意 给定一个有 $n$ 个结点的树，设 $S(i)$ 为第 $i$ 个结点的“指标值”，定义为 $S(i)=\sum_{i=1}^{n}dist(i,j)^k$，$dist(i, j)$ 为结点 $i$ 到结点 $j$ 的最小距离。请输出每个结点的指标值。($n \leq 5000, k \leq 阅读全文
posted @ 2019-09-21 19:49
Rogn
阅读(206)
评论(0)
推荐(0)
摘要：
hdu3625 题意： 酒店发生一起谋杀案。作为镇上最好的侦探，您应该立即检查酒店的所有N个房间。但是，房间的所有门都是锁着的，钥匙刚锁在房间里，真是个陷阱！您知道每个房间里只有一把钥匙，并且所有可能的分配可能性均等。例如，如果N = 3，则有6种可能的分布，每种分布的概率为1/6。为方便起见，我们 阅读全文
posted @ 2019-09-21 15:31
Rogn
阅读(327)
评论(0)
推荐(0)
摘要：
第一类Stirling数 定义 $$\begin{aligned}(x)_n & =x(x-1)...(x-n+1)\\&= s(n, 0) + s(n,1)x +..+s(n,n)x^n\\\end{aligned}$$ 例如，$n=3$ 时， $(x)3 = x(x-1)(x-2)$ $(x)3 阅读全文
posted @ 2019-09-21 14:32
Rogn
阅读(695)
评论(0)
推荐(0)
摘要：
第一类Stirling数 首先设 $$S_k(n)=\sum_{i=0}^ni^k$$ 根据第一类斯特林数的定义（P是排列数，C是组合数,s是Stirling） $$C_n^k={P_n^k\over k!}={\sum_{i=0}^k(-1)^{i+k}s(k,i)n^i\over k!}$$ 变 阅读全文
posted @ 2019-09-21 09:43
Rogn
阅读(1050)
评论(0)
推荐(0)
浙公网安备 33010602011771号