概率与期望
文章平均质量分 60
lengxuenong
这个作者很懒,什么都没留下…
展开
-
洛谷1409骰子
题目描述n个人排成一排,你排在第m个。每轮队首的人投一次骰子:若掷到1,则队首的人获胜;若掷到2,4,6,则队首的人出队;若掷到3,5,则队首的人排到队尾。获胜者仅有一人,若队列中仅剩一人,则该人获胜。求你获胜的概率。输入输出格式输入格式:一行两个整数n,m输出格式:一个实数表示获胜概率(精确到小数点后9位)输入输出样例输入样例#1: 复制2 1输出样例#1: 复制0.375000000说明【数据...原创 2018-04-26 16:20:14 · 279 阅读 · 0 评论 -
Millionaire-白书-概率dp
学了,记录下 你被邀请到某个电视节目中去玩下面这个游戏。一开始你有x元钱,接着进行m轮赌博,每一轮,可以将所持的任意一部分作为赌注,赌注不光可以是整数,也可以是小数,一分钱不押或全押都没有关系,每一轮都有p的概率可以赢,赢了赌注就好翻倍,输了赌注就没了,如果你最后有100万以上的钱的话,就可以把钱带回家。请计算当你采取最优策略时,获得100万以上的钱并带回家的概率。 0<=p<=1.0,1<=1<=1000000,1<=m<=15 样例输入: M,p, x 输入 :1原创 2021-03-16 11:23:04 · 354 阅读 · 0 评论 -
[USACO10HOL]赶小猪Driving Out the Pigg:概率+高斯消元
看了一上午,参考了了洛谷Siyuan的两篇博客,终于感觉有点理解了。【HN013】游走,「Luogu 2973」Dotp; 下面主要就是cc其blog了。 题目描述 有一个 n 个点 m 条边的无向图x=y+xx=y+xx=y+x,节点 1 有一个炸弹,在每个单位时间内,这个炸弹有PQ\frac{P}{Q}QP的概率在这个节点炸掉,有 1−PQ\frac{P}{Q}QP 的概...原创 2019-05-22 11:27:41 · 126 阅读 · 0 评论