首页 > TAG信息列表 > 亚瑟王
整两图：好山还得天天爬
人一焦虑就容易缺心眼，过去我一直缺。自从解锁了登高望远，嘿，我变机灵了。爬一次才六千来步，真值！亚瑟王座真是我的梦中情山，一天不爬浑身难受。早上迎着太阳去可好了，十有五六能摸到狗狗，就是人晒黑了几个度。尤其在八月份，可多人，沿路能听到好些种语言。 八月的爱丁堡是个热闹的月份——我听课笔记 2021-3-4
「AHOI / HNOI2018」排列 「AHOI / HNOI2018」游戏 「HNOI2019」鱼 「HNOI2015」亚瑟王 第一个题是建图+打怪兽（经典合并式贪心） 第二个题是先找到什么时候左边不能走到右边的性质（估计可以尝试找规律找出来这个性质） 第三个题是奇怪的计算几何 第四个题是 先咕着洛谷 P3239 [HNOI2015]亚瑟王（期望+dp）
题面传送门 感觉是道挺好的题，可惜当时没写题解来着的？ 根据期望的线性公式，我们求出每个卡牌被发动的概率 \(q_i\)，然后 \[ans=\sum\limits_{i=1}^np_id_i \]于是我们求出 \(q_i\) 即可。 我们设 \(dp_{i,j}\) 表示在前 \(i\) 张牌里发动了 \(j\) 张牌的概率。 如果已知 \(dp_{i,j}\)P3239 [HNOI2015]亚瑟王 期望 dp
LINK：亚瑟王 Saber！Excalibur！ 比较难的期望dp. 可以发现如果暴力枚举所有的局面复杂度很高 。 转换的思路则是 期望的线性性。 求出每张牌的期望累加即可。 考虑每张牌的期望=这张牌使用的概率*这张牌造成的伤害。 容易得到第一张牌使用的概率=\(p_1+(1-p_1)p_1+(1-p_1)^2p_1+...\)BZOJ 4008: [HNOI2015]亚瑟王
略显麻烦并且套路的概率DP题，被一个初始化坑了好久 首先根据期望的线性性我们可以求出每张卡使用的概率然后计算答案 我们先不谈这个概率怎么求，先来想一个一眼能设出来的DP，令\(f_{i,j}\)表示前\(i\)张牌里选\(j\)张的概率 考虑它怎么转移，显然是从\(f_{i-1,j}\)和\(f_{i-1,j-1}\)转[HNOI2015]亚瑟王
传送门 题解 是一道与概率期望有关的一道题。 博主首先考虑\(n\)张卡牌中选出来\(r\)张，此时贡献很显然，可是对于这\(r\)张牌，不同的顺序对应的概率不同，这样做期望很难统计。 换个角度，我们来单独看每张卡牌，分别算出每张卡牌被选出来的概率，进而得到期望，最后由于期望的线性P3239 [HNOI2015]亚瑟王——概率DP
题面：亚瑟王 最近考试考期望很自闭啊，没做过这种类型的题，只能现在练一练； 所谓期望，就是状态乘上自己的概率；对于这道题来说，我们要求的是每张牌的伤害乘上打出的概率的和； 当然不是直接乘，因为给的是每轮中这张牌打出的概率，这张牌没打出就要考虑下一张牌，要有一张牌发出技能才能结束一轮；除P3239 [HNOI2015]亚瑟王 期望dp
这个题一看就是期望dp，但是我有个问题，一个事件的期望等于他所有事件可能行乘权值的和吗。。。为什么我有天考试的时候就不对呢。。。求大佬解释一下。 至于这道题，f[i][j]代表前i个有j个发动技能，这个题的关键在于其实人和人之间发技能的顺序无所谓，重点在于最终r轮之后发没发技能，所以r洛谷 P3239 / loj 2112 [HNOI2015] 亚瑟王 题解【期望】【DP】
？？？看不懂的期望DP 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然