![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率dp
cqsh3vj2
这个作者很懒,什么都没留下…
展开
-
poj3744 Scout YYF I 概率
求概率,正向推导公式。 1有雷和连续有雷的情况首先否定。 比如2 3 6有雷,那么到达7的位置的概率即为通过的概率。 可以通过矩阵快速幂求解。原创 2014-07-15 19:03:57 · 337 阅读 · 0 评论 -
poj 2096 Collecting Bugs 概率dp(期望)
求期望,倒着推,每一个dp值 从i,j到n,s的期望原创 2014-07-15 19:14:40 · 416 阅读 · 0 评论 -
hdu 4870 Rating 多校第一场 概率dp
概率方程很好写,但是有环 可以看出来dp[0][]原创 2014-07-22 20:43:38 · 592 阅读 · 0 评论 -
CF 148D Bag of mice 概率DP
dp[i][j]表示人面对这个状态获胜的概率(这里不是先手),用原创 2014-07-20 09:58:10 · 418 阅读 · 0 评论 -
poj 3557 Map Generator 概率
巧妙的是枚举的方法,对于新的一个点i,我们知道整个图是不连通的,那么i所在的连通图一定与原创 2014-07-21 08:55:10 · 570 阅读 · 0 评论 -
sgu 495 Kids and Prizes 求概率
把人看成小球,n个小球投入m个盒子,求投入的盒子数的期望 如果去求最终状态数原创 2014-07-21 08:51:08 · 357 阅读 · 0 评论 -
poj 3716 贝叶斯公式的应用
参考http://hi.baidu.com/bfcdygoporbjuxr/item/569897ddc1fc561d21e2503f原创 2014-07-21 09:00:13 · 515 阅读 · 0 评论 -
poj 2151 Check the difficulty of problems 概率dp
把存在转化为所有 p=1-!p #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define inf 0x3f3f3f3f int dir[4][2]={0,1,0,-1,1,0,-1,0}; co原创 2014-07-20 09:54:01 · 322 阅读 · 0 评论 -
poj 3756 Chess Game 模拟型概率dp
这题太对我胃口了,以前一直在想概率dp可以让计算机去模拟过程求解,原创 2014-07-20 09:23:59 · 381 阅读 · 0 评论 -
hdu 4089 Activation 概率dp 消元
图中有环,只能消元,成环有一定的规律 参考原创 2014-07-20 09:51:08 · 362 阅读 · 0 评论 -
hdu4035 树上概率dp
从叶子到根,带入公式求参数转载 2014-07-15 19:27:23 · 362 阅读 · 0 评论 -
概率dp 投掷色子走一定步数 期望
两题的结束方式略有不同 hdu 4405 Aeroplane chess原创 2014-07-15 19:22:13 · 537 阅读 · 0 评论 -
hdu5001 鞍山赛区网络赛 E题
从一个状态到下一个状态是存在一个原创 2014-09-13 18:24:59 · 423 阅读 · 0 评论