https://www.lydsy.com/JudgeOnline/problem.php?id=4009 https://www.luogu.org/problemnew/show/P3242 https://loj.ac/problem/2113 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中 ...
分类:
其他好文 时间:
2018-04-28 22:14:12
阅读次数:
160
题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期 ...
分类:
其他好文 时间:
2018-04-14 10:14:27
阅读次数:
171
题目描述 「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出这样一个问题。 「相信吧。不然我们是什么,一团肉吗?要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗?」 说罢 ...
分类:
其他好文 时间:
2018-04-02 10:10:06
阅读次数:
179
4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂 亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非 洲人,同时 ...
分类:
其他好文 时间:
2018-04-01 17:47:55
阅读次数:
157
![image](https://images2018.cnblogs.com/blog/1182974/201803/1182974-20180327170645661-258669360.jpg) ![](https://images2018.cnblogs.com/blog/1182974/2... ...
分类:
其他好文 时间:
2018-03-27 18:57:02
阅读次数:
190
这道题目题面真长,废话一堆。 另外:这大概是我第一道独立做出来的HNOI2011年以后的题目了吧。像我水平这么差的都能做出来,dalao您不妨试一下自己想想? 题目大意:给一个DAG,其中1号点没有入度,现在新加入一条不重复的边,使得它可能有环。求它的生成子图个数,使得子图正好包含N-1条边且1号点 ...
分类:
其他好文 时间:
2018-03-18 20:05:23
阅读次数:
194
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=4008题解: 概率dp,神仙题 如果我们可以求出每种牌被取到的概率f,那么最后期望造成的伤害也就很好计算了。 定义dp[i][j]表示有j轮游戏在1~i中的某张牌处就结束的概率。 那么此时我们考 ...
分类:
其他好文 时间:
2018-03-11 00:29:59
阅读次数:
139
4012: [HNOI2015]开店 Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面 向什么样的人群。很神 ...
分类:
其他好文 时间:
2018-03-10 20:29:07
阅读次数:
174
题链: https://www.luogu.org/problemnew/show/P3242 题解: 整体二分,扫描线+树状数组。 详细的题解:http://blog.csdn.net/thy_asdf/article/details/50363672 得到各个盘子影响的矩形区域后, 那么我们就是 ...
分类:
其他好文 时间:
2018-03-10 20:26:20
阅读次数:
161
题目描述 「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出这样一个问题。 「相信吧。不然我们是什么,一团肉吗?要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗?」 说罢 ...
分类:
其他好文 时间:
2018-02-28 23:06:44
阅读次数:
330