概率
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
[Gym 102135][B - Freebie]2017-2018 8th BSUIR Open Programming Contest
description就是生日悖论的改造周六周日生日的推迟到周一去举行,现在有n人(n<=200)在今年过生日问2019年有多少天(期望) 有至少两个人一起过生日已知2019.1.1在周二,排除2.29生日情况solution假如你没有把期望看成概率的话,这题还是可以解的,当然,概率也是能解的,但这不是题目要求,求不说了别问为什么会从期望想到概率……我们将周六日一三天期望单独求,然后求其余4天的期望正难则反,我们求出某个星期的这三天都不发生生日冲突的情况,概率就是p=(362365)原创 2020-07-07 21:15:37 · 320 阅读 · 0 评论 -
NOIP提高组 看电影
Description听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N >= K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢出。继续上述操作,直到剩下K个人。但这样显然太无聊了,于是小S又想出一个牛逼原创 2016-09-03 21:16:06 · 475 阅读 · 0 评论 -
JZOJ4890. 【NOIP2016提高A组集训第14场11.12】随机游走
DescriptionYJC最近在学习图的有关知识。今天,他遇到了这么一个概念:随机游走。随机游走指每次从相邻的点中随机选一个走过去,重复这样的过程若干次。YJC很聪明,他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人,他决定选一棵树,每条边边权为1,选一对点s和t,从s开始随机游走,走到t就停下,看看要走多长时间。但是在走了10000000步之后,仍然没有走到t。YJC坚信自己是欧洲人,他认原创 2016-11-12 19:58:37 · 1230 阅读 · 1 评论 -
【JZOJ3871】【NOIP2014八校联考第4场第1试10.19】无聊的游戏(game)
Description学校的运动会开始了,体能很菜的小可可没报任何比赛项目,于是和同学们玩一个十分无聊的游戏。 游戏在一个由n*n个方格组成的正方形棋盘上进行,首先在每个方格上均匀随机地填入1到m之间的正整数(每个方格填的数均不同),然后小可可均匀随机地选出k个1到m的数字(可能选的数不在棋盘上),把它们出现在棋盘上的方格涂黑,设有R行被整行涂黑,有C列被整列涂黑,小可可便可以得到2^(R+C)分原创 2017-01-18 07:42:19 · 687 阅读 · 0 评论 -
【JZOJ100004】【NOI2017模拟.4.1】 Dice
DescriptionData ConstraintSolution这道题考场就推出来了。 我们先解决第一问。设f[i][j]表示当前投了i次,最后一次的数字为j的和的期望,g[i][j]表示当前投了i次,最后一次的数字为j的概率。那么g[i][j]=∑6k=1,k≠jg[i−1][k]∗p[j]1−p[k],f[i][j]=g[i][j]∗j+∑6k=1,k≠jf[i−1][k]∗p[j]1−p原创 2017-04-07 08:43:14 · 494 阅读 · 0 评论 -
【JZOJ5045】【NOI2017模拟4.5】无限棋盘
Description无聊的小A在一个无限大的棋盘上玩游戏,这个棋盘由一个M*N的模板不停重复生成。例如,当模板为: honi hsin 时,我们会生成如下棋盘: …honihonihonihoni… …hsinhsinhsinhsin… …honihonihonihoni… …hsinhsinhsinhsin… 其中,该棋盘在任意一个方向都可以无限延伸。 现在小A在棋盘上随机挑选原创 2017-04-06 09:28:22 · 521 阅读 · 0 评论 -
NOIP提高组模拟 幻象
Descriptionphantom是一位爱思考的哲♂学家。最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生 的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。Data Constraint对于 40%的数据 N ≤ 10对于 60%的数据 N ≤ 100对于 100%的数据,N ≤ 10^原创 2016-09-04 15:23:10 · 471 阅读 · 0 评论 -
【JZOJ4426】【HNOI2016模拟4.4】Stage
DescriptionData ConstraintSolution我们发现答案就是每个团伙被监视到的概率之和。 正难则反。我们考虑每个团伙不被监视到的概率。若一个团伙不被监视,那么该团伙一定可以和布控的教室构成一个凸包。所以我们枚举团伙,将所有教室极角排序,然后枚举其中一个教室,另一个指针右移,计算出这两个教室必选而教室与团伙夹角之外的点都不能选的概率。时间复杂度O(N*MlogM).Code#原创 2017-07-14 22:10:02 · 389 阅读 · 0 评论 -
【JZOJ5233】【GDOI模拟8.5】概率博弈
Description小A和小B在玩游戏。这个游戏是这样的: 有一棵n个点的以1为根的有根树,叶子有权值。假设有m个叶子,那么树上每个叶子的权值序列就是一个1->m 的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子,游戏结束,最终获得的权值为所在叶子对应权值。 小A希望最后的权值尽量大,小B希望尽量小。小A是先手。 在玩了很多局游戏后,小B对其原创 2017-08-09 10:04:38 · 462 阅读 · 0 评论