随笔分类 -  数学方法 -- 期望&概率

【BZOJ1416/1498】【NOI2006】神奇的口袋（数论，概率）
摘要：【BZOJ1416/1498】【NOI2006】神奇的口袋（数论，概率） 题面 "BZOJ1416" "BZOJ1498" "洛谷" 题面都是图片形式是什么鬼。。 题解 考虑以下性质 1.x[1],x[2]..x[n]等价于1,2,...n 证明： 假设取第k步以前，所有的球的个数分别是 阅读全文
posted @ 2018-04-02 09:49 小蒟蒻yyb 阅读(379) 评论(0) 推荐(0) 编辑
【HDU4336】Card Collector （动态规划，数学期望）
摘要：【HDU4336】Card Collector （动态规划，数学期望） 题面 "Vjudge" 题解 设f[i]表示状态i到达目标状态的期望 f[i]=(∑f[j]p[j]+1)/(∑p[j]) 直接枚举一下即可 cpp include int n; float f[1 阅读全文
posted @ 2018-03-29 20:00 小蒟蒻yyb 阅读(454) 评论(0) 推荐(0) 编辑
【HDU4652】Dice（数学期望，动态规划）
摘要：【HDU4652】Dice（数学期望，动态规划） 题面 "Vjudge" 有一个m面骰子 询问，连续出现n个相同的时候停止的期望 连续出现n个不同的时候停止的期望 题解 考虑两种分开询问来算。 第一种： 设f[i]表示已经有连续的i个相同时，到达目标状态的期望。 $$f[i]=\ 阅读全文
posted @ 2018-03-29 11:57 小蒟蒻yyb 阅读(687) 评论(5) 推荐(3) 编辑

点击右上角即可分享
微信分享提示