摘要：题面 https://www.luogu.org/problem/P3600 题解 洛谷试炼场里“概率期望”的题，我写了$4$个，这应该是第$5$个。 我查了一下，这是有出处的。见【洛谷2017春节联欢赛】Hello Dingyou 是这场比赛的$F$题，说明在这场比赛中还是一道很难的题。 但从$C 阅读全文

摘要：题面 https://www.luogu.org/problem/P3232 题解 一道令我印象深刻的广为人知的图上随机游走模型，当时写的时候没有明白为什么，现在重新补一下。 首先，一眼贪心。找出每条边期望经过的次数，然后排个序，编号倒着给，这样就达到了“总分的期望值最小”。 求每条边$(u,v)$ 阅读全文

摘要：题面 https://www.luogu.org/problem/P5516?contestId=20135 先说一下我在考场做的情况。 首先，大体方向掌握的很好：只对指定的颜色分析由它“统一”的概率和它“统一”的期望次数。 期望次数我是用矩阵快速幂逼近的。 用游走的模型，每个点向左右两个点连边，终 阅读全文

摘要：题面 https://www.luogu.org/problem/P4745 题解 阅读全文