题目题目描述小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期望值。但他已经多年没写过代码，连 Spaly都敲不对了，因此，希望你能帮帮小 K，让他感受一下当欧洲人是怎样的体验。本题中我们将考虑游戏的一个简化版模型。 玩家有一套卡牌，共 nn 张。游戏时，玩家将 n
原创
2021-07-13 10:22:39
31阅读
前言这道题...坑点好多...不对，应该是我自己搞出来的坑点QAQ...心好累...搞了一上午...题目题目描述很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件， 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋盘上，没有两个骑士在同一个方格内。这个例子是标准的 8*8 棋盘国王可以移动到任何一个相邻的方格，从下图中黑子位置到下图中白
ISBN: 9787500131359作者: [英] 斯旺·韦斯特译者：陈丽辉阅读时间：2016-06-06页数：109页推荐指数：★★★☆☆《亚
原创
2022-06-22 10:33:55
80阅读
Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望
转载
2017-02-13 22:13:00
51阅读
2评论
神仙题，抄题解 用$tp_i$表示$i$这个技能在$r$轮中被使用过的概率 于是最后的答案就是$\sum_{i=1}^nd_i tp_i$ 首先$tp_1=1 (1 p_1)^r$，也就是连续$r$轮都没有使用的概率 之后往下的$tp$靠$dp$来求 设$dp_{i,j}$表示在一共$r$轮里，前$
转载
2019-01-01 19:56:00
61阅读
2评论
题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之
转载
2017-07-16 19:38:00
75阅读
2评论
"嘟嘟嘟" 翻某（些）人的做题记录看到这道题的。 知道是期望dp，但就是没想出来，看题解后才知道是状态设的不好。“良好的状态是AC的一半啊……” 我设的是dp[i][j]表示第$i$个人在$j$轮后出招的概率，而题解是$r$轮后，前$i$个人中有$j$个人出招的概率。 剩下的我感觉题解讲的非常清楚，
原创
2021-05-29 20:22:59
35阅读
III.[HNOI2015]亚瑟王 观察题目，我们会发现两个性质： 一张卡片最多只能在一轮游戏中被成功使用。 一轮游戏最多只能成功使用一张卡片。 这样，我们纵向考虑每一张卡片，判断它在某局游戏中被成功使用的概率。 设我们当前有$t$轮游戏，且该卡片成功概率是$p$。则我们有$(1-p)^t$的概率在
转载
2021-04-02 15:17:00
90阅读
2评论
[HNOI2015]亚瑟王 题意： 一共 \(n\) 张牌 \(r\) 轮，给定每张牌在每一轮中出现的概率 \(p[i]\) 和权值 \(d[i]\) 。 若一张牌出现，则进入下一轮，这张牌无效。 若所有牌遍历完，也进入下一轮。 问期望的权值之和。 分析： 因为期望是线性的，因此我们设 \(g[i] ...
转载
2021-10-09 17:05:00
90阅读
2评论
传送门考虑对每张牌求出出掉它的概率那么期望就可以轻易算出一张牌被考虑的次数与考虑到它的轮数
原创
2022-07-05 10:16:07
66阅读
Description\mathcal{Description}Description给出nnn个技能，每个技能按输入顺序有p[i]p[i]p[i]的概率释放并造成d[i]d[i]d[i]的伤害。每轮游戏从
原创
2021-12-27 15:45:07
79阅读
DescriptionSolution暴力一开始看到这题：暴搜？剪枝？贪心？不知所措，但是
原创
2022-12-26 18:20:52
43阅读
LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑
转载
2021-12-31 10:47:50
69阅读
#简单的说，有1到100的数字序列循环读数。每当计数器值为12，就将计数器指向的数字在亚瑟环中剔除并将计数器置1，问该序列中最后剩下的数字是多少？
#算法:当计数器为12时，则将计数器对应的数组中的数字置0，当数组中只有一个不为0的数值时，即为最后剩下的数值。
#!/bin/bash
#定义数组numarray[]
numarray=({0..100})
#定义一个计数器num
num
原创
2012-12-16 12:21:26
985阅读
DescriptionSolution一开始看这题感觉骑士跳的最短路径很难处理，后来发现其实直接跑FloydFloyd就可以了。然后我们暴力枚举选哪两个点
原创
2016-07-13 15:27:32
54阅读
题解 一个小数的一百多次方也没有爆，exm？？？ 这个如果单看题面的话，这题非常的不好搞（什么题能告诉你它好搞 include include include include include include // define ivorysi define pb push_back define s
转载
2018-05-30 17:33:00
40阅读
2评论
