题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4008题解： 概率dp，神仙题 如果我们可以求出每种牌被取到的概率f，那么最后期望造成的伤害也就很好计算了。 定义dp[i][j]表示有j轮游戏在1～i中的某张牌处就结束的概率。 那么此时我们考 ...
分类：
其他好文 时间：
2018-03-11 00:29:59
阅读次数：
139
题面在[这里][1] 题意 $n$张卡按照一定顺序排列，每轮从第$1$张开始考虑到最后一张，考虑一张卡时有$p[i]$的概率产生$d[i]$的贡献，产生贡献时直接退出该轮并在之后的考虑中直接跳过，若不产生贡献继续考虑下一张直到产生贡献或所有牌被考虑完时结束该轮，求期望贡献。多组数据，$T0]$$ 代 ...
分类：
其他好文 时间：
2018-02-03 21:55:45
阅读次数：
143
Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望 ...
分类：
其他好文 时间：
2017-12-16 23:16:57
阅读次数：
335
4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时 ...
分类：
其他好文 时间：
2017-10-30 23:56:38
阅读次数：
469
传送门 题目大意：棋盘有骑士有王，让所有点跳到一个点，求所有棋子跳的步数和，和最小。 题解：bfs+枚举 王的人生： 1):自己走到聚集点 2):某个骑士来到王这里，两个棋子一起到聚集点 3):王走几步，遇到骑士，再一起到聚集点 枚举聚集点O(nm),枚举去王那里的骑士O(nm*num),枚举 相遇 ...
分类：
其他好文 时间：
2017-10-27 01:21:59
阅读次数：
186
题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 ...
分类：
其他好文 时间：
2017-09-10 23:51:22
阅读次数：
428
4008: [HNOI2015]亚瑟王 2017-08-29 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 ...
分类：
其他好文 时间：
2017-08-29 12:54:07
阅读次数：
163
题意 有 n 张卡牌, 第 i 张卡牌有系数 p[i], d[i] . 一局游戏有 r 轮. 每轮从前往后遍历没有发动的卡牌, 每张卡牌有 p[i] 的概率发动. 若发动了这张卡牌, 那么会给敌方造成 d[i] 的伤害, 同时这张卡牌销毁, 并结束这一轮. 求一局游戏下来的期望伤害. n <= 25 ...
分类：
其他好文 时间：
2017-08-20 18:19:19
阅读次数：
144
Saber大法吼 2051. 王者之剑 ★★★☆ 输入文件：Excalibur.in 输出文件：Excalibur.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列 ...
分类：
其他好文 时间：
2017-07-31 12:31:06
阅读次数：
149
2051. 王者之剑 时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始 ...
分类：
其他好文 时间：
2017-07-31 10:13:50
阅读次数：
166
