题意：有n个有聊人和m个无聊人，每次等概率任选两个人，让他们都变成无聊人，求所有人都变成无聊人的期望次数。(1≤n,m≤471 \leq n, m \leq 47)。解法：设f(i)表示存在 i 个有聊人，将所有人都变成无聊人的期望次数。显然f(0) = 0，即不需要改变。方程：f(i)=f(i?2)×C2iC2n+m+f(i?1)×i×(n+m?i)C2n+m+f(i)×C2n+m?iC2n+m+...
分类：
其他好文 时间：
2015-08-18 01:19:00
阅读次数：
314
题意：给你一个图，求在长度为d的所有路径，不经过每个结点的概率分析：枚举每个结点，正推求概率#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-08-17 23:25:52
阅读次数：
148
题意：给你n个区间，在每个区间里各取一个数（随机取），求这n个数中超过K%的数是首位为1数的概率分析：dp[i][j]取前i个数，有j个是首位为1的数的概率易知，dp[i][j]=dp[i-1][j]*(1-p[i])+dp[i-1][j-1]*p[i];现在关键是求p[i],第i个区间首位为1的数...
分类：
其他好文 时间：
2015-08-17 23:21:37
阅读次数：
228
题意：r*c个方格，从（1,1）开始在每个方格可释放魔法（消耗能量2）以知，释放魔法后可能在原地、可能到达相邻的下面格子或右面格子，给出三者的概率求要到达(R,C)格子，要消耗能量的期望值。分析：状态好确定，dp[i][j]表示（i,j）到达（r,c）还需要的能量值，则dp[r][c]=0,dp[1...
分类：
其他好文 时间：
2015-08-17 23:18:57
阅读次数：
111
题意：n+1格飞行棋，编号0-n,从0格开始，每次扔一个色子，得到的点数就向前走几步，但有有些格子到达后可以直接飞到后面的格子，当到达>=n的地方结束，求结束扔色子的期望次数。分析：dp[i]表示i格到结束需要的期望次数，dp[n]-dp[n+5]是0,dp[0]即为所求，先处理直接飞的情况#inc...
分类：
其他好文 时间：
2015-08-17 23:18:12
阅读次数：
133
题意:袋子里有w个白球b个黑球，现在两个人轮流每次取一个球（不放回），先取到白球的获胜，当后手取走一个球时，袋子里的球会随机的漏掉一个，问先手获胜的概率。分析：dp[i][j]表示袋子中i个白球j个黑球,先手取获胜的概率。有四种情况先手取到白球，获胜概率1.0*i/(i+j);后手取到白球，先手输前...
分类：
其他好文 时间：
2015-08-17 23:17:48
阅读次数：
137
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822/*dp[i][j][k]定义为覆盖了i行j列用了>=k个棋子的概率状态转移方程dp[i][j][k] = dp[i-1][j][k-1]*1.0*(j*(n-i+1))...
分类：
其他好文 时间：
2015-08-17 23:14:33
阅读次数：
151
Domination
Time Limit: 8 Seconds
Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his...
分类：
其他好文 时间：
2015-08-17 01:07:55
阅读次数：
119
Collecting Bugs
Time Limit: 10000MS
Memory Limit: 64000K
Total Submissions: 3523
Accepted: 1740
Case Time Limit: 2000MS
Special Judge
Description
Ivan is fon...
分类：
其他好文 时间：
2015-08-17 01:05:20
阅读次数：
142
DP专题1. 背包模型2. 子序列模型3. 递推DP4. 区间DP5. 树形DP6. 状压DP 学习资料：位操作基础篇之位操作全面总结 如何快速取得一个二进制状态的所有子状态7.概率DP 学习资料：简说期望类问题的解法等等.......
分类：
其他好文 时间：
2015-08-16 22:58:44
阅读次数：
113
