随笔分类 - 概率与期望
摘要：written on 2022-07-27 概率与期望的题目，尤其是设置了情境的~~好像是模拟题的~~这类题，应当优先考虑 dp。 往 dp 的方向上想，首先考虑状态的设计。题目中有几个变量： 钱的上限。 当前的警告次数。 好像就这两个，每次取的钱数可以在转移的时候体现出来。 那么我们可以设 $f_
阅读全文
摘要：written on 2022-07-27 之前已经总结过一次了，然而这次模拟赛又没有做出来，所以再总结一下。 以换教室为例题。一般来说，期望只是一个描述问题的手段，主要蕴含于其中的思想实则是动态规划。动态规划首先要设计好状态，这题我们设
摘要：written on 2022-04-22 题目描述： 有n个房间，由n-1条隧道连通起来，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） 3.和该点相连有m条边，随机走一条 求：走出迷宫所要走的边数的期望值。 PS：
阅读全文
摘要：written on 2022-04-22 题目描述： 有一个含有M*N个格子的矩形，每次随机两个点(x1,y1)(x2,y2)，把这两个点构成的子矩阵内的格子都染色。随机染K次，求最后被染色格子的期望个数。 期望题，拿到题目后，因为是求被染色的格子的期望个数，那么这个期望显然就是每个格子被染色的概
阅读全文
