传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质，容易想到，可以算出每张卡的期望伤害，然后全部加在一起 手算样例之后发现是正确的，那么我们只要求出每张卡的实际被使用的概率就可以了 记第$ ...
分类：
其他好文 时间：
2017-04-03 14:38:59
阅读次数：
203
传送门 题意： $r$轮$n$张卡牌，每一轮依次考虑每张卡牌，$p_i$概率发动造成$d_i$伤害后结束本轮或者继续考虑下一张 每张卡牌发动过之后以后都会跳过 求$r$轮之后的期望伤害 看了一节课出题人的做法，并不知道该怎么写代码，感觉带着除法精度好玄学.... 发现网上的题解都是另一种做法 $f[ ...
分类：
其他好文 时间：
2017-03-05 13:01:36
阅读次数：
160
Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望 ...
分类：
其他好文 时间：
2017-02-13 23:17:00
阅读次数：
230
题目链接：亚瑟王 这道题好神啊TAT……果然我的dp还是太弱了…… 一开始想了半天的直接dp求期望，结果最后WA的不知所云…… 最后去翻了题解，然后发现先算概率，再求期望……新姿势\(get\)。 我们不妨把\(r\)轮看做\(r\)次出牌机会，然后令\(f_{i,j}\)表示考虑完前\(i\)张牌 ...
分类：
其他好文 时间：
2017-01-07 10:44:33
阅读次数：
130
http://www.lydsy.com/JudgeOnline/problem.php?id=4008 (题目链接) 题意 给出n个技能，每个技能按顺序有p[i]的可能性释放，可以造成d[i]的伤害。每一轮游戏只能发动一个技能，问r轮游戏期望造成的伤害。 Solution 刚了半个下午的dp，然而 ...
分类：
其他好文 时间：
2017-01-03 07:20:06
阅读次数：
228
P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot 19通过 53提交 题目提供者JOHNKRAM 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 很久以前，亚瑟王和他的骑士习惯每年元旦 ...
分类：
其他好文 时间：
2016-10-15 22:34:02
阅读次数：
205
2051. 王者之剑 ★★★☆ 输入文件：Excalibur.in 输出文件：Excalibur.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网 ...
分类：
其他好文 时间：
2016-07-07 23:53:43
阅读次数：
290
转自：http://www.gameres.com/665306.html TCG演进史 说到卡牌游戏，大家会联想到什么呢？ 是历史悠久的扑克牌、风靡全球的《MTG 魔法风云会》与《游戏王》、结合数位与现实的《三国志大战》、或是在手机上掀起收集热潮的《龙族拼图》和《百万亚瑟王》？ 卡牌游戏这个统称， ...
分类：
其他好文 时间：
2016-06-29 12:53:56
阅读次数：
313
4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为 ...
分类：
其他好文 时间：
2016-06-15 01:33:01
阅读次数：
215
本博客主要讲述了BZOJ4008的解法和感受，并分享了代码
分类：
其他好文 时间：
2016-03-02 13:07:55
阅读次数：
116
