1824B

题意： 思路： 由于 $ k ∈ [1，3] $ ，分类讨论： 当 $ k = 1 $ 时，有人结点自身即为好结点，每种情况的期望为 $ \frac{1}{n} $ ， $ n $ 种情况的期望和为 $ 1 $ 。最终答案即为 $ 1 $ 。 当 $ k = 2 $ 时，$ 2 $ 个有人结点之间的 ......

[原题](https://codeforces.com/contest/1824/problem/B2) [翻译](https://www.luogu.com.cn/problem/CF1824B2) 首先根据~~猜结论~~数学归纳法可以想到在$k$为奇数时答案依然是$1$ 因此我们只考虑$k$是偶 ......

[原题](https://codeforces.com/contest/1824/problem/B1) [翻译](https://www.luogu.com.cn/problem/CF1824B1) 这题不算难，但我想错了 当$k = 1$时，答案就是关键点；当$k = 3$时，答案就是三个节点组 ......

题目链接：https://codeforces.com/contest/1824/problem/B2 题解： 考虑一棵 $n$ 个点的树，假如已经选定了 $k$ 个特殊点，如何判断某一个点是否为好点？ 显然将这个点提到根没有影响，那么好点的充要条件是对于所有子树的 $S_u$ 值都 $\leq k ......

一种不同于官方题解的 $O(n)$ 做法 考虑一个点在什么情况下能作为答案。 发现应当满足这个点为根时，他的每个儿子的字数内点数均不超过 $\frac{k}{2}$。 若 $k$ 为奇数，那么这样的点唯一；否则这样的点将形成一条链（实际上不需要用到这一性质）。 设这个点若干子树大小分别为 $x_1, ......

是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 ......