显然是概率DP 我们用dp[i][j]表示队伍中有i个人，lyk的小迷妹现在排在j这个位置时的概率大小 不难列出下列转移方程： （显然已经排到前面k个位置的时候是要加上爆炸也就是p4的概率的） $$f[i][1]=f[i][1]*p1+f[i][i]*p2+p4$$$$f[i][j]=f[i][j] ...
分类：
其他好文 时间：
2019-08-04 21:16:58
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6568 Math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2019-07-28 20:04:00
阅读次数：
368
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4089 Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2019-07-27 11:22:52
阅读次数：
110
题意：一个表达式，n + 1个数，n个操作，每个操作Oi和数Ai+1对应，给出每个操作Oi和数Ai+1消失的概率，给出最后表达式值得期望。只有| ， ^，&三个位操作 思路：显然位操作只对当前位相关，那么我们可以一位一位求解，算出每一位的概率，然后算出这一位所给出的贡献的期望。 代码： ...
分类：
其他好文 时间：
2019-07-11 18:42:47
阅读次数：
84
题目背景 四次死亡轮回后，昴终于到达了贤者之塔，当代贤者夏乌拉一见到昴就上前抱住了昴“师傅！你终于回来了！你有着和师傅一样的魔女的余香，肯定是师傅”。众所周知，大贤者是嫉妒魔女沙提拉的老公，400年前与神龙、剑圣一起封印魔女因子暴走的莎缇拉。在魔女茶会的时候，莎缇拉也表示过对昴浓浓的爱意，昴便是被莎 ...
分类：
其他好文 时间：
2019-06-23 15:39:26
阅读次数：
128
求概率应该dp数组应该顺着求 这是由初始状态来决定递推方向的 ...
分类：
其他好文 时间：
2019-06-17 20:42:19
阅读次数：
154
传送门 题意:一共有n个人排着队，排在队首的人每一秒有p的概率上车，求过了t秒后车内的人数的期望值。 题解:用dp[i][j]表示第i秒有j个人的概率，状态转移方程为:dp[i][j]=p*dp[i-1][j-1]+(1-p)*dp[i-1][j](i<n),dp[i][j]=p*dp[i-1][j ...
分类：
其他好文 时间：
2019-06-15 11:46:19
阅读次数：
93
首先要推出dp[i]的期望方程，会发现每一项都和dp[0]相关， 那我们将dp[i]设为和dp[0]有关的式子dp[i]=a[i]*dp[0]+b[i],然后再回代到原来的期望方程里 然后进行整理，可以发现两个系数a[i],b[i]是可以逆推的，并且通过求出a[0],b[0]可以求出dp[0] ...
分类：
其他好文 时间：
2019-06-14 14:30:53
阅读次数：
112
题意：每包干脆面可能开出卡或者什么都没有，一共n种卡，每种卡每包爆率pi，问收齐n种卡的期望 思路：期望求解公式为：$E(x) = \sum_{i=1}^{k}pi * xi + (1 - \sum_{i = 1}^{k}pi) * [1 + E(x)]$，即能转换到x情况的期望+x情况原地踏步的期 ...
分类：
其他好文 时间：
2019-06-07 00:55:10
阅读次数：
98
题目链接：http://poj.org/problem?id=3071 题目大意：给出 2^n 个队伍，队伍之间 1-2,3-4,5-6，这样分别两两淘汰，之后又是邻接队伍进行淘汰赛。给出两两之间A打败B的可能性，问哪只队伍最终获胜的可能性最大，并输出队伍序号。 思路： 1.概率dp题，关键在于选好 ...
分类：
其他好文 时间：
2019-06-05 00:09:03
阅读次数：
95
