概率DP
Cwolf9
莯
展开
-
POJ2096-Collecting Bugs-概率DP-找n种bug的期望天数
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 n种类bug,属于s个子系统 每天都会发现一个bug 问发现n种bug,且每个系统中都有bug的期望天数 思路: 状态表示: dp[i][j]表示已经发现i种bug,j个子系统有bug,达到目标状态还需要的期望天数 dp[i][j]可以转化为4种情况: dp...原创 2018-07-23 10:39:36 · 200 阅读 · 0 评论 -
HDU4405-Aeroplane chess-概率DP
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 走飞行棋,从0走到n,每次摇塞子摇到几点走几步。还有一些虫洞,会把你从u点传送到v点(u < v)。问走到n的期望摇塞子次数。 思路: 求期望逆着递推。 dp[n] = 0 同时 dp[u] = 0 (u -> n 有虫洞) 对于任何一个虫洞,起点的...原创 2018-07-24 10:35:31 · 164 阅读 · 0 评论 -
POJ3744-Scout YYF I-概率DP
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 长度为1e8的坐标轴,你在坐标轴点1处,有p的概率向右跳一个,1-p的概率向右跳两格。坐标轴上有n(&lt;10)个地雷,不能踩。问安全通过这个坐标轴的概率。 思路: dpidpidp_{i} = dpi−1dpi−1dp_{i-1} ××\times ppp + dp...原创 2018-07-24 13:56:36 · 190 阅读 · 0 评论 -
概率论
有几个讲的比较好的博客,安利在下面,也方便我自己查看: 概率期望相关 概率论 概率与数学期望 概率期望与动态规划转载 2018-07-23 09:36:14 · 402 阅读 · 0 评论 -
FZU2278 YYS: Java+概率+数论-第八届福建省大学生程序设计竞赛
(有任何问题欢迎留言或私聊 &amp;amp;&amp;amp; 欢迎交流讨论哦 Catalog Catalog Problem:Portal传送门 Solution: AC_Code: Problem Description: Problem:Portal传送门 原题目描述在最下面。 (n-1)!天可以抽一次卡,共有n张卡,问抽到n张卡的期望天数是多少。...原创 2018-08-20 19:58:43 · 369 阅读 · 0 评论