这是在阿尔托利亚·潘德拉贡成为英灵前的事情,她正要去拔出石中剑成为亚瑟王,在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中,每个网格中有一块价值为v(i,j)的宝石,阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作,每秒按顺序执行 1.在第i秒开始的时候,阿尔托利亚·潘德 ...
分类:
其他好文 时间:
2017-07-31 10:09:30
阅读次数:
166
链接: #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
【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情,她正要去拔出石中剑成为亚瑟王,在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中,每个网格中有一块价值为v(i,j)的宝石,阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作,每秒按顺序执行 1.在第i秒开始的时候,阿 ...
分类:
其他好文 时间:
2017-07-29 20:17:50
阅读次数:
186
[HNOI2015]亚瑟王 题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K ...
分类:
其他好文 时间:
2017-07-19 21:59:07
阅读次数:
138
题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期 ...
分类:
其他好文 时间:
2017-07-16 20:21:27
阅读次数:
140
链接: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
Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂 亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非 洲人,同时作为一个前 OIer,小 K 自然是希望 ...
分类:
其他好文 时间:
2017-05-27 21:53:18
阅读次数:
233
亚瑟王:斗兽争霸 King Arthur: Legend of the Sword (2017) 导演: 盖·里奇编剧: 卓比·哈罗德 / 盖·里奇 / 莱昂内尔·威格拉姆 / 大卫·道金主演: 查理·汉纳姆 / 裘德·洛 / 阿斯特丽德·伯格斯-弗瑞斯贝 / 米卡埃尔·佩斯布兰特 / 杰曼·翰苏/ ...
分类:
其他好文 时间:
2017-05-17 11:49:59
阅读次数:
3118
传送门: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