题意： 给定一颗树，每机在区间 [0，L] 中选择。求最终形成的树上任意两点间距离不超过S的概率。解决： dp[以i为根][以j为叶子节点到i的最远距离] 当j*2s的时候，这个子树必定有且仅有一个链的长度是s，那么 枚举该链，让其他链的长度任意取值，所有情况之和就是概率。待补。
分类：
其他好文 时间：
2015-07-26 20:50:35
阅读次数：
116
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2327Accepted S...
分类：
其他好文 时间：
2015-07-26 17:00:45
阅读次数：
91
RobotTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3851Accepted Submissi...
分类：
其他好文 时间：
2015-07-26 15:38:57
阅读次数：
96
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822本场比赛之前，我记得。见WALK概率路DP称号。那么它应该是可以考虑的概率DP，十一还特意看了碍着，当场景。真的OUT了。然后好激动的样子，開始推得二维。然后感觉好难推。...
分类：
其他好文 时间：
2015-07-25 19:51:45
阅读次数：
139
题意：有一个n*n的墙，现在小明来刷墙，如果每一行每一列都至少有一个格子刷过了就停止工作，否则每次随机选一个格子，如果刷过了就不刷如果没刷过就刷，然后休息一分钟，求停止工作时时间的数学期望（开始之前已经有m个格子刷过了）
分析：概率dp
状态：dp[i][j]表示还有i行j列没刷，则它能转移到的状态是dp[i][j]，dp[i-1][j-1]，dp[i][j-1]，dp[i-1][j-1]
...
分类：
其他好文 时间：
2015-07-24 18:35:52
阅读次数：
126
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 double p[300][300]; 9 double dp[10][300];10 11 int main()12 {13 in...
分类：
其他好文 时间：
2015-07-23 23:38:50
阅读次数：
169
//给一个正常的骰子
//F[n] 为这个骰子有一个数连续出现n次的期望
//h[n] 我这个骰子连续出现n个1的期望
//g[n] 为出现n个1的期望
//求最小的m1使得G(m1)>=F[n] , 最小的m2使得G(m2) >= H(n)
//f[i] 一个数连续掷了i次，其F[n]
//很容易得到f[i] = 1 + 1/6*f[i+1] + 5/6*f[1] f[n...
分类：
其他好文 时间：
2015-07-23 12:09:58
阅读次数：
91
//第i个城市到第j个城市的概率ma[i][j]
//第i天的天气天气wet[i]
//第i个城市天气为j的概率wet_m[i][j]
//Hovey从0点开始，找出其概率最大的路线
//dp[i][j] 表示在第i天Hovey在第j个城市在所有路线的最大概率
//dp[i][j] = dp[i-1][k].p+ma[k][j]+wet_m[j][wet[i]]
//但是由于精度问题，...
分类：
其他好文 时间：
2015-07-22 22:47:55
阅读次数：
106
//有N个格子
//p0:不能到达该格子
//p1:只能左脚到达该格子
//p2:只能右脚到达该格子
//p3:任意脚都可到达该格子，而且下一脚可以是任意脚
//人只能左脚右脚交替走，从0格出发走到的格子大于n或不能走就停止
//问走多少步停止的数学期望
//dp[i][0] 表示走到i格且下一脚出右脚的期望
//dp[i][1] 表示走到第i格且下一脚出左脚的期望
//dp[i...
分类：
其他好文 时间：
2015-07-22 20:58:32
阅读次数：
123
//给一个无向图 ， n个节点，m条边
//每个节点为起点的概率相同
//问每个节点走d步后不经过这个节点的概率
//不经过这个节点的概率等于去掉该节点的图中走了d步到其他节点的和
//dp[i][j] 为走了i步到达j个节点的概率
//dp[i][j] = segma(dp[i-1][v])/vec[j].size()
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-22 16:16:47
阅读次数：
88
