题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 ...
分类：
其他好文 时间：
2017-07-16 20:21:27
阅读次数：
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 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一 ...
分类：
其他好文 时间：
2017-06-02 23:06:08
阅读次数：
250
人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n 个地方，编号为 1 到 n，被 n-1 条带权的边连接起来。每个地方都住着一个 ...
分类：
其他好文 时间：
2017-05-30 19:29:33
阅读次数：
254
Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望 ...
分类：
其他好文 时间：
2017-05-27 21:53:18
阅读次数：
233
传送门：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=4012 题解 代码 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 #define REP(i, l, r ...
分类：
其他好文 时间：
2017-04-12 09:39:21
阅读次数：
302
http://www.lydsy.com/JudgeOnline/problem.php?id=4010 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到 ...
分类：
编程语言 时间：
2017-03-30 19:34:20
阅读次数：
163
4009: [HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更 加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边 ...
分类：
其他好文 时间：
2017-03-22 11:28:53
阅读次数：
150
4009: [HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更 加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边 ...
分类：
其他好文 时间：
2017-03-19 13:17:05
阅读次数：
266
