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