Description 小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 ...
分类：
其他好文 时间：
2017-09-08 21:47:39
阅读次数：
157
4009: [Hnoi2015]接水果 Time Limit: 60 Sec Memory Limit: 512 MB Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于 ...
分类：
其他好文 时间：
2017-09-07 21:59:24
阅读次数：
201
题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地方 ...
分类：
其他好文 时间：
2017-09-02 09:46:42
阅读次数：
223
4008: [HNOI2015]亚瑟王 2017-08-29 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 ...
分类：
其他好文 时间：
2017-08-29 12:54:07
阅读次数：
163
奇了怪了我上次发的题解怎么不见了？ 题意自己戳链接…… Day 1 HNOI2015 Arthur 思路：期望DP 直接DP是死也D不出的 转化一下 令f[i][j]——第i张卡在第j回合发动的概率 得到状态转移方程： f[i][j]——f[i?1][j]?(1?pi?1)j+f[i?1][j+1] ...
分类：
其他好文 时间：
2017-08-17 14:34:57
阅读次数：
126
[HNOI2015]菜肴制作 题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜肴之前制作，具体的，一共有 ...
分类：
其他好文 时间：
2017-08-11 22:08:13
阅读次数：
173
【题目描述】 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号菜肴‘必须 ...
分类：
编程语言 时间：
2017-08-11 21:13:33
阅读次数：
190
4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜 ...
分类：
其他好文 时间：
2017-08-11 16:37:27
阅读次数：
209
链接： #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
[HNOI2015]亚瑟王 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K ...
分类：
其他好文 时间：
2017-07-19 21:59:07
阅读次数：
138
