摘要：
[原题](https://www.luogu.com.cn/problem/P7474) 题目挺好的，数据范围诈骗挺烂的 首先第一问没什么好说的，连边成功的概率为$\frac{n-1}{n}$，因此连边成功的期望次数为$\frac{n}{n-1}$ 又因为要连$n$次边，因此边期望个数为$\frac 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P6862) 首先考虑$dp$的朴素做法，设$dp_i$表示$i$个点的树时的答案 容易得到： $$ \begin{align} dp_K &= \begin{cases} (K - 1)! &(K \neq 1) \\ 0 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P3802) 很有创新的一道题 我们设$n = \sum_{i=1}^{7}{a_i}$。考虑一下如果我们第$1$到$7$选的数的顺序$S = \{1,2,3,4,5,6,7\}$，那我们的概率： $$ P(S) = \pr 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P6154) 期望题通常有两种解决方案： 1. 直接递推期望的答案 2. 用总的答案/总的方案数 本人就在这道题上有第一种方案卡了很长时间，最后才发现用第二种方案解决很简单 下面直接说解法 首先$E(x) = \frac{s 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P4316) 这篇帖子主要解释为什么正推和倒推有区别，如果想询问做法，请移步至[洛谷题解区](https://www.luogu.com.cn/problem/solution/P4316) 倒推：$dp_i$表示从$i \ 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P8774) 首先第一眼显然是$dp$题 这里提供两种做法 #### 方法1： 设$dp_i$表示从$0 \rightarrow i$的期望次数，容易得到： $$ \begin{align} dp_i &= \sum_{j= 阅读全文