摘要：
题意： 1、两只老虎相遇 就互相残杀 2、老虎与鹿相遇 鹿死 3、老虎与人相遇 人死 4、人与鹿相遇 鹿死 5、鹿与鹿相遇 无果 求人活的概率 解析：如果老虎为0 则人活得概率为1 如果老虎为奇数 因为只有两只老虎相遇的时候 老虎才能死 所以必然是两个两个一起死 所以 最后必然剩一只老虎 所以人死 阅读全文
摘要：
有一个骰子，n个面，问所有面都被摇出的期望。 转自**的博客， 因为概率是（n-k）/n 所以期望次数是1/（前面这个数） 1 #include<cstdio> 2 #include<algorithm> 3 #include<math.h> 4 #include<string.h> 5 using 阅读全文
摘要：
题意：XX想抢劫银行，当危险率低于P的时候才能行动，现在给出每家银行的金钱mi和危险率pi，求最多能获得多少金钱； 题解：危险率是P，那么安全率就是1-P，那么XX抢劫的所有银行的安全率之积就不能小于1-P，这样就变成了一个01背包的裸题。 1 #include<cstdio> 2 #include 阅读全文
摘要：
题意：问一个数一步步除以他的除数，最后转移到1，所需要的期望步数。 思路，概率dp问题，从结果逆推，本题是从1开始往后推，怎么个推法呢。参考一下别人的博客； 求操作次数的期望时，先设定第i个因子给期望的贡献为Ti，那么有：E = (T1 + T2 + T3 + ...... + Tn) / n; 根 阅读全文
摘要：
题意 ： 在n个门前选择一扇门出去， 然后如果第i扇门的 Xi值是正的话，你会花费Xi时间后出去 ， 如果Xi是负数的话你会花费-Xi时间后回到老地方，并且忘记了刚才的选择， 选择一扇门的概率是等概的。求出去的期望。 思路 ：定义一次选择选择到Xi是整数的概率为P1,选择到负数的概率是P2，然后选择 阅读全文