![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----概率DP | 高斯消元
文章平均质量分 83
ACDoge
编程之久除了算法和数据结构,还剩下些什么?
展开
-
求期望问题小结 From ZJUTBBS
前几天一直纠结在《地下迷宫》那题中,苦苦思索无果。在一个月黑风高的夜晚,终于开窍,原来期望就是这么回事。赛后DK跟我说求期望很简单,我以为是诓我去做这个题目。我心说,您老人家看什么不简单啊,何况你还是期望控。现在觉得果然是简单的,用我的人品做担保,真的很简单。 先来看一个小例子:如图,从起点0,走到终点4。每次等概率地随机选择一条路走,(比如当前在0点,下一步分别有1/3的可能走到转载 2017-03-03 15:29:32 · 492 阅读 · 0 评论 -
(POJ) 3682 - King Arthur's Birthday Celebration
亚瑟王掷一枚硬币,概率p正面向上,概率1-p反面朝上,现在亚瑟王要掷k次正面朝上,第i次掷硬币时花费2∗i−1。问:期望要掷多少枚硬币才能达到k次正面朝上,以及达到k次正面朝上时的花费。原创 2017-03-03 15:57:08 · 891 阅读 · 0 评论 -
(HDU)3853 - LOOPS
概率DP简单题原创 2017-03-03 19:08:41 · 433 阅读 · 0 评论 -
(HDU)4089 - Activation
概率DP好题,递推式化简求值。转载 2017-03-04 08:14:59 · 456 阅读 · 0 评论 -
(HDU)5833 - Zhu and 772002 【高斯消元】
给你一些数,从中选出至少1个,每个数只能用一次,使得他们的乘积是完全平方数。问选法数。转载 2017-03-05 14:56:09 · 426 阅读 · 0 评论