Y390d的博客

题目链接：https://vjudge.net/problem/LightOJ-1038 思路： 首先要知道一个期望公式：E3 = (E1+1)/3 + (E2 + 1)/3 + (E3 +1)/3 ； 这个公式中的E3要根据题意来判断是否加入；比如这题求的是一个数被除的情况是有自己除自己的，所以总的期望还要包含自己本身的期望；又如求一个人的移动期望，如果存在不移动的可能，也就意味着有一定概率...

题目链接：https://vjudge.net/problem/LightOJ-1079 需要注意的是，要想连续抢多家银行就得保证抢前面的银行没有被抓，所以样例1中抢1和2两家银行的概率是 0.02 + (1-0.02)*0.03; 这里的背包dp[i] 中的i是val，价值； #include <iostream> #include <cmath> #includ...

题目链接：https://vjudge.net/problem/LightOJ-1248 思路： 期望等于 概率*结果，像类似这种结果为1的期望题，要灵活运用  E = 1/p 这个公式；（问的是抛色子的次数期望，你每次只抛一次，对应得结果肯定就是1） E = 1/p 是几何分布的一个公式，代表的意义就是当一个事件的概率是 p时，进行k次试验，前k-1次出现的都是(1-p)的情况，在第k次才...