本人被省选搞无语了，水平较低，若被叉请直接私信 $\text{D}$ 我（bushi）。

- 阅读剩余部分 -

[CTSC2006]歌唱王国

$T$ 组询问，每次给出长度为 $m$ 的序列 $a$。
现在你将生成一个随机序列，字符集为 $1-n$，每次在序列末尾等概率随机一个数。当 $a$ 成为了随机序列中的一个连续子序列则结束随机。
询问随机序列的期望长度。
$1\le T\le 50, 1\le n,m\le 10^5$。

- 阅读剩余部分 -

不知道为啥，最近做到很多和树的直径相关的题目。在这里来记录一下各种 $\text{tricks}$。

- 阅读剩余部分 -

- 阅读剩余部分 -

出于某些原因，来做一下国家集训队作业。别问为啥都 1202 年了还做 2020 年作业

会写题解，暂定是分为若干 $\text{Part}$。

题目分为 $\color{red}\texttt{[HARD]}$，$\color{blue}\texttt{[NORMAL]}$，$\color{green}\texttt{[EASY]}$。

- 阅读剩余部分 -