Pilgrim

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4405e[i]：当前在位置i还需要走的步数期望受刘汝佳的AC自动机那个后缀链接写法的启发，我的x[i]通过逆序算出来连续有“flight line ”的时候，能到达的最远距离， rep(i,0,m) { scanf("%d%d",&xx,

http://poj.org/problem?id=2151概率还是不行，简单的一个式子还是可以推的但是方程构造以及思路  完全不行啊....参考小优的博客http://blog.csdn.net/lyy289065406/article/details/6648579感觉思路比较好的1、dp三维设定的意义2、s[i][j]推出Ans  好精妙#include

http://acm.hdu.edu.cn/showproblem.php?pid=5001当时一看是图上的就跪了 不敢写，也没退出来DP方程  感觉区域赛的题  一则有一个点难以想到 二则就是编码有点难度。这个题：我一直的思路就是1-能到达i的概率 就是不能到达i的概率，然后三维方程巴拉巴拉，，，，把自己搞迷糊正确做法：dp[k][j]   经过j步到达k点 并且不经过i

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822记得比赛之前，看到WALK那道概率DP的题，然后就觉得应该可能出概率DP，十一还专门看了以前做的，现场的时候，真的出了，然后好激动的样子，开始推得二维，然后感觉好难推，发现n只有50，所以就去推三维，然后发现k也发现了自己的问题：1、平时学的东西掌握的不够扎

http://poj.org/problem?id=3071推方程不难，但是难在怎么算dp[i][j]表示第i场时第j只队伍存活下来的概率 方程：dp[i][j]=sigma(dp[i-1][j]*p[j][k]*dp[i-1][k])j,k在同一场的条件：if(((k>>(i-1))^1)==(j>>(i-1)))即判断k的第i位前的数没有比过的是否与j的在同一棵子树上。（i

转载自 http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html

http://poj.org/problem?id=3744犯二了，，递推式，矩阵幂什么都会，但是我推得跟别人不一样，，，应该是对矩阵理解问题，，，再看看#include #include #include #include #include #include #include #include #include #include using namespace

去这里做吧：http://vjudge.net/vjudge/contest/view.action?cid=54547#problem/B题意：有n个奖品放在n个盒子，进行m次选择，每次只能选则一个盒子，如果选到含有奖品的话就把盒子里奖品拿走，盒子始终仍留着。问最终得到到奖品数的期望值。没学过概率论，但是看有的地方说是二项分布感觉不是......正解感觉应该是

题意： 原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。 问王妃赢的概率。 第一次写的时候还是出问题了，还是对概率DP理解

http://acm.hdu.edu.cn/showproblem.php?pid=4035学到：1、先判断是不是树，其实凡是有图的感觉的，都看边数==点数-1是不是成立  2、树有时候区分老子跟孩子还是有必要的，这道题就是，不过是在dfs的时候，传参数的时候多加个表示父节点的参数而已3、一定注意，概率DP对精度真的要求很高 开始的时候写1e-8,WA了好几发，改了1e-10  A

http://acm.hdu.edu.cn/showproblem.php?pid=4089还有疑惑，需要重新推：但是学到的：1、A=a+b+c  abc是三种情况，那么P(A)=a*P(a->事件)+b*P(b->事件)+c*P(c->事件);a->事件意思是 在a情况下的事件，就是全概率公式的思想吧2、一定注意每一步会不会出现分母为0 的情况，以及预处理的时候对于一些特

http://acm.hdu.edu.cn/showproblem.php?pid=3853题意：有R*C个格子，一个家伙要从（0,0）走到（R-1,C-1） 每次只有三次方向，分别是不动，向下，向右，告诉你这三个方向的概率，以及每走一步需要耗费两个能量，问你走到终点所需要耗费能量的数学期望：回头再推次，思想跟以前的做过的类似注意点：分母为0的处理#include #incl

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329回头重推式子题解：http://blog.csdn.net/morgan_xww/article/details/6775853#reply学到：1、目前做的两道期望的状态转移方程都是从大向小推，定义方式：dp[i][j][k]....  满足i,j,k

http://poj.org/problem?id=2096G++ WA  C++ AC题解看这个吧：我没看懂题目，所以找的题解翻译：http://blog.csdn.net/morgan_xww/article/details/6774708但是题解里感觉有一点写的不好---初始化应该有两部分：1、dp[s][n]=0.0，以及dp[s+1][j]=0.0  上面那个博客里没有初始化

http://acm.hdu.edu.cn/showproblem.php?pid=4465第一直觉概率DP但是很快否定，发现只是简单的二项分布，但是感觉式子对，死活对不上样例，然后发现精度问题，不会处理，其实思想跟C的递推变成O(1)方法一样，每次乘以p代码看这里http://fszxwfy.blog.163.com/blog/static/440193082013381144561