![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率DP
文章平均质量分 58
QuanQqqqq
acmer老龄退役选手。
博客搬家了。www.quanqqqqq.cn
展开
-
【概率DP】hdu 4089
注意,以下可能会多次吐槽这道题,前方高能。 另:感谢http://blog.csdn.net/morgan_xww/article/details/6920236提供的思路。 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4089 一道2011年北京区域赛的原题。 题目大意: 貌似是玩一个不知道什么游戏,需要登录。登录的时候需原创 2017-03-12 12:46:05 · 358 阅读 · 0 评论 -
【概率DP】zoj 3329
刷着刷着概率DP专题,一脸懵逼的情况下翻到了一个博客,概率DP三部曲,感觉自己对期望这一块真的是很不熟悉啊,今天又来取经一把。 题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329 题目大意:有三个筛子,他们可以摇出来的点数分别是k1,k2,k3,每次摇完,如果k1 = a,k2 = b,k3 = c则总统计原创 2017-03-13 16:48:26 · 345 阅读 · 0 评论 -
【概率DP】hdu 5819
貌似是去年多校的题,很有营养 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5819 题目意思:有n个骑士,他们如果方向相反,则会发生斗争,胜利的概率为1/2,现在问第N个骑士胜利的概率为多少,题目将1/2替换成500000004,答案%1e9+7 拿到题目的第一时间想状态是什么。。然而并想不出来,因为dp功底菜。。 然后瞄原创 2017-03-16 14:37:39 · 2522 阅读 · 0 评论