摘要: 题目链接 AtCoder:https://agc014.contest.atcoder.jp/tasks/agc014_e 洛谷:https://www.luogu.org/problemnew/show/AT2377 Solution 秒了$O(n^2)$不会优化是什么鬼...最后膜了大佬的题解才 阅读全文
posted @ 2019-04-12 17:31 Hyscere 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接 AtCoder:https://agc006.contest.atcoder.jp/tasks/agc006_c 洛谷:https://www.luogu.org/problemnew/show/AT2164 Solution 注意到设第$i$个点的期望位置为$p_i$,由中点公式可知这个 阅读全文
posted @ 2019-04-12 15:10 Hyscere 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接 LOJ:https://loj.ac/problem/2538 Solution 计数好题。 首先可以发现这题和期望没关系。 其次对于手上的一套牌,设我们有$a$张强化牌,那么: 如果$a\geqslant k 1$,那么我们显然是从大到小打出$k 1$张强化牌,最后打出一张最大的攻击牌。 阅读全文
posted @ 2019-04-12 10:56 Hyscere 阅读(252) 评论(0) 推荐(0) 编辑