随笔分类 -  数学期望与概率

1009E Intercity Travelling 【数学期望】
摘要：题目：戳这里 题意：从0走到n，难度分别为a1~an，可以在任何地方休息，每次休息难度将重置为a1开始。求总难度的数学期望。 解题思路： 跟这题很像，利用期望的可加性，我们分析每个位置的状态，不管怎么休息位置1的难度永远是a1，因此其期望为a1*2^(n-1)，其他点出现a1的话，说明上一个点绝对休 阅读全文
posted @ 2018-11-19 21:01 euzmin 阅读(325) 评论(0) 推荐(0)
【非原创】LightOJ - 1284 Lights inside 3D Grid【概率期望】
摘要：学习博客： 戳这里 戳这里 戳这里 戳这里 题意： 在一个三维的空间，每个点都有一盏灯，开始全是关的, 现在每次随机选两个点，把两个点之间的全部点，开关都按一遍；问ｋ次过后开着的灯的期望数量； 题解： 肯定不能从随机抽取两个数这里入手的，要求开着的灯的数量就从对每一盏灯，操作结束后灯开着的概率，然后 阅读全文
posted @ 2018-10-09 15:59 euzmin 阅读(302) 评论(0) 推荐(0)
【非原创】LightOJ-1274 Beating the Dataset【期望dp】
摘要：学习博客：戳这里 阅读全文
posted @ 2018-10-09 15:24 euzmin 阅读(132) 评论(0) 推荐(0)
【非原创】LightOj 1248 - Dice (III)【几何分布+期望】
摘要：学习博客：戳这里 题意：有一个 n 面的骰子，问至少看到所有的面一次的所需 掷骰子 的 次数的期望； 第一个面第一次出现的概率是p1 n/n; 第二个面第一次出现的概率是p2 (n-1)/n; 第三个面第一次出现的概率是p3 (n-2)/n; ... 第 i 个面第一次出现的概率是pi (n-i+1 阅读全文
posted @ 2018-10-08 18:34 euzmin 阅读(212) 评论(0) 推荐(0)
牛客网多校第5场 F take 【思维+数学期望】
摘要：题目：戳这里 思路来源：视频讲解 题意：有n个箱子按1...n标号，每个箱子有大小为di的钻石概率为pi，我们初始有个大小为0的钻石，从1到n按顺序打开箱子，遇到比手中大的箱子就换，求交换次数的数学期望。 解题思路：这题跟上题[点这里]很像，都是找到一个子状态，利用数学期望的可加性，处理求和即可。这 阅读全文
posted @ 2018-08-17 17:12 euzmin 阅读(225) 评论(0) 推荐(0)
牛客网多校第9场 E Music Game 【思维+数学期望】
摘要：题目：戳这里 题意：鼠标点击n下，第i次点击成功的概率为p[i]，连续点击成功x次可以获得x^m分，求n次点击总分数的数学期望。 解题思路：数学期望的题很多都需要转化思维，求某一个单独状态对整体答案的贡献。这主要是利用了期望的可加性。 即：E(X+Y)=E(X)+E(Y); 比如在这题中，第2到3次 阅读全文
posted @ 2018-08-17 14:22 euzmin 阅读(516) 评论(2) 推荐(0)