07 2024 档案

该文被密码保护。

摘要：link 这里讲两种做法，一个在线，一个离线。 在线 我们分别考虑前缀和后缀。有一个比较重要的结论，就是把 \(s\) 按照字典序排序以后，相同前缀的出现位置（其实就是 rank）是连续的。\(s\) 翻过来，相同后缀的也是连续的。 这样我们就可以求出每一个询问前缀和后缀对应的区间是什么，然后就要求 阅读全文

摘要：2024.11.11 upd：修正了 \(\bmod\) 的 Latex 真的不能，不写了。 SGU 137 我们统一 \(0\sim n-1\) 编号。 我们如果先给每一个数分 \([\frac{k}{n}]\)，最后再分 \(k\bmod n\) 个 \(1\) 也行。 我们发现 \(a_0+1 阅读全文

摘要：submissions A,B 直接暴力。 C 我们发现在多余 \(1\) 个东西的箱子一定会有多的一部分被移走，我们贪心地移走花费少的。 D 发现必须是面对面的蚂蚁才能相遇。并且距离小于等于 \(2T\)。直接二分即可。 E 这一场最有思维量的题。我们记录一个目前的期望位置 \(x\)，每一次操作 阅读全文