该文被密码保护。 阅读全文
posted @ 2020-10-13 17:53
Achtoria
阅读(6)
评论(0)
推荐(1)
摘要：
首先我们难以计算每个在范围内的数对答案的贡献，注意到每个数的贡献组成是线性的，于是可以考虑计算每个数字对答案的贡献。 那么你会发现对于数字 \(d\)，当它在所选数中排名（从大到小）为 \(i\) 时对答案的贡献就为 \(d \times 10 ^ {i - 1}\)。 那么现在的问题就转化为求数字 阅读全文
posted @ 2020-10-11 23:04
Achtoria
阅读(82)
评论(0)
推荐(1)
摘要：
先来看一道题：Peaks 下面我们考虑一个在线做法。 因为图上某个点能到达的部分点中第 \(k\) 大是不好直接维护的，但树和序列上第 \(k\) 大是很好维护的，因此我们可以将这个问题转化为一个树上或序列上的问题。 可以发现后者是难以转化的，因为序列就不能很好的体现联通性这一性质。 那么我们来考虑 阅读全文
posted @ 2020-10-10 17:45
Achtoria
阅读(106)
评论(0)
推荐(0)
摘要：
因为本题是两个人同时以自己最优的方式在进行博弈，因此是不能使用贪心来求解的，只能使用 \(dp\)。 首先不难发现如果一个位置 \((x, y)\) 能落子那么 \((1, 1) \sim (x, y)\) 中的所有位置必须已经落子。 那么每一个合法的状态都会形成一个阶梯状，从上到下往右扩展的长度不 阅读全文
posted @ 2020-10-09 23:05
Achtoria
阅读(101)
评论(0)
推荐(0)
摘要：
首先可以考虑一下 \(k = n\) 的特殊情况，问题就转化为选择一个遍历顺序走完所有点使得总代价最小。 这样看来还是不好直接做，但可以反过来考虑每条边对答案的贡献。 那么你会发现对于一条边 \((u, v)\) 如果只被遍历一次，那么当前仅当必须先遍历完一遍的子树再遍历另一边的子树，否则这条边至少 阅读全文
posted @ 2020-10-09 19:22
Achtoria
阅读(77)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-09 12:00
Achtoria
阅读(2)
评论(0)
推荐(0)
摘要：
首先来看一道题：[HEOI2013]Segment 可以发现的是，实质上某个 \(x = k\) 处的最大值只有一个，因此我们需要尽可能减少计算不优的线段。 那么对于两条线段 \(a, b(a \ne b)\) 它们左右端点横坐标相同，就只会产生如下四种情况： \(a\) 的两端纵坐标均比 \(b\ 阅读全文
posted @ 2020-10-09 10:37
Achtoria
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号