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