博弈期望概率
文章平均质量分 82
路人黑的纸巾
高一SD
展开
-
【JZOJsenior1869】三国游戏
题目描述Description小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有N 位武将(N 为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合 作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将,一旦某个自由武将被选中作为某方军队的一员,那么他就不再是自由武将了原创 2019-12-19 15:39:18 · 447 阅读 · 0 评论 -
【JZOJ6271】锻造 (forging)
description analysis 首先看一下p=1p=1p=1,即111以后的合成一定成功的情况 如果按照求期望值的一般做法求两把000合成111的期望,会画出一棵无穷大的树 这个的期望值就是a+∑i=1∞ap(1−p)i−1a+\sum^{∞}_{i=1}ap(1-p)^{i-1}a+i=1∑∞ap(1−p)i−1 通过数列知识或者打表找规律可以知道这个值为a+ap...原创 2019-08-05 12:13:50 · 247 阅读 · 1 评论 -
【JZOJ2867】Contra
description 偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。 有 N 个关卡,初始有 Q 条命。 每通过一个关卡,会得到 u 分和1条命,生命上限为 Q。其中 u=min(最近一次连续通过的关数,R)。 若没有通过这个关卡,将会失去1条命,并进入下一个关卡。 当没有生命或没有未挑战过的关卡时,游...原创 2019-08-03 09:08:30 · 449 阅读 · 0 评论 -
【JZOJ4647】寻找
description Bob和Alice出去度蜜月,但Alice不慎走失,Bob在伤心过后,决定前去寻找Alice。 他们度蜜月的地方是一棵树,共有N个节点,Bob会使用下列DFS算法对该树进行遍历。 starting_time是一个容量为n的数组 current_time = 0 dfs(v): current_time = cur...原创 2019-04-30 22:28:12 · 107 阅读 · 0 评论 -
【JZOJ4648】锦标赛
description 403机房最近决定举行一场锦标赛。锦标赛共有N个人参加,共进行N-1轮。第一轮随机挑选两名选手进行决斗,胜者进入下一轮的比赛,第二轮到第N-1轮再每轮随机挑选1名选手与上一轮胜利的选手决斗,最后只剩一轮选手。第i名选手与第j名选手决斗,第i名选手胜利的概率是a[i][j]. 作为一号选手的富榄想知道如何安排每轮出场的选手可以使得他获胜的概率最大,并求出这个最大概率。 an...原创 2019-05-01 17:17:37 · 171 阅读 · 0 评论 -
【JZOJ4225】宝藏
description analysis 倍增+++期望 题解鲜有地写的很清晰…… 大概就这样了吧…… 然后对于求出来的fff值什么的,用倍增维护 每次询问其实就是用倍增在树上跳来跳去,这个实现很简单 code #pragma GCC optimize("O3") #pragma G++ optimize("O3") #include<stdio.h>...原创 2019-01-26 21:27:51 · 186 阅读 · 0 评论 -
【JZOJ4212】我想大声告诉你
description 因为小Y 是知名的白富美,所以自然也有很多的追求者,这一天这些追求者打算进行一次游戏来踢出一些人,小R 自然也参加了。 这个游戏有n 个人参加,每一轮随机选出一个还没有出局的人x,接着x 会出局。x 在出局之后剩下的人会受到一次攻击,每一个人在遭到攻击之后会有p 的概率出局。(注意遭到攻击出局的人是不能攻击剩下的人的) 在所有人都出局之后,遭受攻击次数等于特定值的人能够成为...原创 2019-01-24 19:49:09 · 455 阅读 · 0 评论 -
【JZOJ2941】贿赂
description 议会里有N个议员,每个议员有两个属性:级别和忠诚值。 现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。 议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。(注意任意议员的忠诚值不可能大于100) 投票之后,如果议案没有...原创 2019-01-19 11:52:39 · 274 阅读 · 0 评论 -
【JZOJ3386】【BZOJ3029】守卫者的挑战
problem Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。 擂台赛一共有N项挑战,各项挑战依次进行。第i项挑战有一个属性ai,...原创 2018-07-13 16:53:31 · 630 阅读 · 0 评论 -
JZOJsenior1935.【2011集训队出题】单选错位
problemDescription gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项,他用不了多少时间就能期望做对道题目。gx则是认认真真地做完了这n道题目,可是等他做原创 2017-12-16 11:55:41 · 465 阅读 · 0 评论 -
【JZOJ4905】【BZOJ4720】【luoguP1850】换教室
description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室...原创 2019-09-22 08:17:53 · 136 阅读 · 0 评论