![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 93
pengyixuan2007
pyx要好好学习
展开
-
CF1463F Max Correct Set
暑假时校考的题,某种意义上算是我第一次爆标。原创 2024-02-03 18:48:55 · 1097 阅读 · 1 评论 -
[ABC314G] Amulets
于是写一棵权值线段树,维护这个区间内的护身符数量和造成的伤害总和,支持单点修改。也可以抽象理解为,初始选择了所有护身符,现在要丢弃一些护身符,丢弃第。考虑优化这个暴力,由于瓶颈在于排序,我一开始想到的是桶排,但是这样加上离散化仍然是。容易想到的一个暴力是每加进一个怪物,就把此时每个护身符的伤害进行排序,复杂度为。现在要丢弃数量尽可能多的护身符,使得造成的伤害小于。个护身符时,在不死亡的前提下能击败的最多怪物数量.询问之间互相独立。发现答案单调,且直接求是较为困难的,故考虑另一个问题:对于每个整数。原创 2024-02-03 12:03:33 · 1088 阅读 · 1 评论