摘要：【IOI2021】registers 【IOI2021】dungeons 考虑一个关键性质：打死一个怪以后，英雄的体力值会增长怪物的血量，也就是说，如果英雄打死了一个和自己势均力敌的怪物，那么其血量会成倍增长。 发现了这个性质之后，我们考虑对权值分层，即设第 $i$ 层表示血量区间 $[2^i,2^ 阅读全文

摘要：CodeChef - BTREE Union on T 首先可以很自然地想到把虚树建出来然后在上面搞。 我们做两遍 \(\text{dp}\)，把每个点的 \(r_i\) 更新成从这个点出来能覆盖的最远距离和从其他点出来经过这个点后能够覆盖的最远距离的最大值。 这样我们保证了对于一条边 \((u,v 阅读全文

摘要：[ICPC2017 WF]Money for Nothing 因为赚取的差价就是等于时间之差与价格之差的乘积。 所以可以看成是平面上的问题。 建立一个直角坐标系，将时间作为横坐标，价格作为纵坐标。 然后将生产商和消费商的信息转为平面上的点，其中将生产商划为A类点，消费商划为 \(B\) 类点。 之后 阅读全文