4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时 ...
分类：
其他好文 时间：
2018-04-01 17:47:55
阅读次数：
157
链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46461649"); } 题解： f(i,j)f(i,j) ...
分类：
其他好文 时间：
2017-07-30 19:54:48
阅读次数：
165
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 重述题意：卡牌有发动概率和伤害，每张卡牌只发动一次，按顺序遍历，给出轮数，求伤害期望。 神思路啊……我的脑子基本想不出来…… 如果说正面刚，刚一天也刚不掉，我们换个思路，用f[i][j]表 ...
分类：
其他好文 时间：
2017-07-15 16:48:30
阅读次数：
140
看到这道题想什么？ 一个好转移的状态由于T最多444所以把每个点控制在O(400000)以内，所以对于n和r最多乘一次因此猜f[n][r],f[r][n]，首先一轮一轮的搞不好转移，那么先想一想f[n][r]，如果是从头开始，在转移到下一位的时候，前面的会对后面的有恶心的影响，那么倒着来f[i][j ...
分类：
其他好文 时间：
2017-07-05 15:19:20
阅读次数：
226
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 【题解】 我们把牌看成人吧好说明qwq f[i,j]表示第i个人得到了j次机会的概率。 f[i,j]=f[i-1,j]*(1-p[i-1])^j+f[i-1,j+1]*(1-(1-p[i ...
分类：
其他好文 时间：
2017-04-25 19:16:25
阅读次数：
192
http://www.lydsy.com/JudgeOnline/problem.php?id=4008 (题目链接) 题意 给出n个技能，每个技能按顺序有p[i]的可能性释放，可以造成d[i]的伤害。每一轮游戏只能发动一个技能，问r轮游戏期望造成的伤害。 Solution 刚了半个下午的dp，然而 ...
分类：
其他好文 时间：
2017-01-03 07:20:06
阅读次数：
228
本博客主要讲述了BZOJ4008的解法和感受，并分享了代码
分类：
其他好文 时间：
2016-03-02 13:07:55
阅读次数：
116
Description小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造...
分类：
其他好文 时间：
2015-12-16 21:12:38
阅读次数：
202
http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们只需要求每张牌发动的概率$P[i]$，然后乘上每张牌的伤害值$d[i]$即可。记$f[i][j]$表示，在这$r$轮游戏中，有$j$轮游戏在第$i$张牌或第$i$张牌之前已经结束的概率。那么还...
分类：
其他好文 时间：
2015-11-11 11:43:11
阅读次数：
198
题解：
f(i,j)f(i,j) 表示分配给第 [i,ni,n] 张牌 jj 次机会的期望。
然后 f(i,j)=f(i?1,j)?(1?pi?1)j)+f(i?1,j+1)?(1?(1?pi?1)j+1)f(i,j)=f(i-1,j)*{(1-p_{i-1})}^j)+f(i-1,j+1)*(1-{(1-p_{i-1})}^{j+1})
代码：
#include
#include
#...
分类：
其他好文 时间：
2015-06-11 21:17:07
阅读次数：
130
