数学---概率期望题
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
牛客OI周赛14-普及组 D(数学期望)
题目链接题意:官方题解:这里说下我的推法,个人感觉比官方题解容易懂设dp[i]为从i出发到达n+1的期望步数那么根据题意推出下面这个公式:pi的概率成功 所以是乘上f(i+1)+1 这个+1是走了一步,(1-pi)的概率倒退一步继续化简 把f[i+1]拿到一边去:去掉负数:去掉括号化简:分开后:化简得跟官方有点差异...原创 2020-03-11 15:18:21 · 364 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2)(A(暴力),B(线段树),C(暴力),D(巧妙暴力),E(数学期望))
题目链接很久没训练,打了一场cf,惨不忍睹,C题初始化有问题,wa5 6发也是服了,然后个人觉得E比D简单,E题是今年多校出了两次类似题了,十分钟A。。A水题,这类题都是暴力枚举当前位为什么字母A. Beautiful String#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)...原创 2019-12-10 23:09:51 · 332 阅读 · 0 评论 -
B - Check the difficulty of problems (概率dp)
题目链接搜的题解:https://blog.csdn.net/huayunhualuo/article/details/47730973题意某场比赛有M道问题,T支队伍,和数字N给出每支队伍解决每道问题的概率。 问这场比赛满足下面两个条件的概率 1.每支队伍至少做出一道题 2.冠军队至少做出N道题。https://blog.csdn.net/huayun...原创 2019-10-12 08:08:09 · 323 阅读 · 0 评论 -
A - Bag of mice(概率dp)
题目来源:https://cn.vjudge.net/contest/322917题意:开始有w只白鼠,b只黑鼠,公主先手,龙后手开始抽不放回的抽样实验。谁先抽到白鼠谁就赢了。如果龙抽了一次后,就会有一只鼠逃出实验箱,每次老鼠逃出的概率是相等的;。题解来自:https://www.cnblogs.com/1013star/p/10361574.html以下来自:https:...原创 2019-08-28 16:38:48 · 325 阅读 · 0 评论 -
HDU6656 2019 Multi-University Training Contest 7
题目链接:这次爆零了,多校以来第一次爆零。这次也把我们的弱点打出来了。首先面对稍微思维的题就束手无策了,数学期望题是全队的弱点,主要是这么一个结论都不知道:(当一件事情成功的概率是p,那么它成功的期望就是1/p)。反思!针对弱点刷题。。。1011 Kejin Player当时推出的公式是这样的:p[i]*a[i]+(1-p)*dp[i-1]*sum[i],一直被循环转移所困扰。其...原创 2019-08-13 10:18:56 · 325 阅读 · 0 评论 -
2019江西省赛 Rng(数学概率题)
【题目】Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 225Accepted Submission(s): 142Problem DescriptionAvin is studying how to synt...原创 2019-07-28 20:09:42 · 514 阅读 · 0 评论 -
L. 旅行的意义(图上数学期望)
L. 旅行的意义time limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard output为什么有人永远渴望旅行,或许就因为,巧合和温暖会在下一秒蜂拥而至吧。一直想去旅游的天天决定在即将到来的五一假期中安排一场环游世界的旅行。为此,他已经提前查阅了很多...原创 2019-07-11 10:07:57 · 525 阅读 · 0 评论 -
流星雨(概率dp)
链接:https://ac.nowcoder.com/acm/contest/368/C来源:牛客网题目描述现在一共有n天,第i天如果有流星雨的话,会有wi颗流星雨。第i天有流星雨的概率是pi。如果第一天有流星雨了,那么第二天有流星雨的可能性是p2+P,否则是p2。相应的,如果第i−1(i≥2)天有流星雨,第i天有流星雨的可能性是pi+P,否则是pi。求n天后,流星雨颗...原创 2019-02-14 13:02:50 · 579 阅读 · 0 评论