摘要：题目链接 BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=1426 洛谷：https://www.luogu.org/problemnew/show/P4550 Solution 期望题思路就是清奇... 设$f(i)$表示当前收集了$i$ 阅读全文

摘要：题目链接 BZOJ：https://lydsy.com/JudgeOnline/problem.php?id=5292 洛谷：https://www.luogu.org/problemnew/show/P4457 LOJ：https://loj.ac/problem/2513 Solution 神仙 阅读全文

摘要：题目描述 给定一棵 n 个结点的树，你从点 x 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 Q 次询问，每次询问给定一个集合 S，求如果从 x 出发一直随机游走，直到点集 S 中所有点都至少经过一次的话，期望游走几步。 特别地，点 x（即起点）视为一开始就被经过了一次。 答案对 998 阅读全文

摘要："传送门" 概率期望$dp$. 首先随便用个啥处理出任意两点之间的最短路。 设$f[i][j][0/1]$表示前$i$个时间段申请换了$j$次教室的期望最小值，$0/1$记录第$i$次有没有换教室。 然后枚举前两维，分情况讨论下这次和上次有没有申请换教室，申请的有没有成功。 转移方程就很显然了。 $ 阅读全文