luyuyang

摘要： 20240914 模拟赛 A 开挂（openhook） 可以发现结果序列是能确定的，而且我们并不关心具体对哪个数进行操作，有用的信息只有操作次数，从而可以得到一个数组 \(c\) 表示对某个数操作了某个次数。设对 \(tot\) 个数进行了操作，将 \(c\) 从小到大排序，将 \(b\) 中的前 阅读全文

摘要： 20240913 ARC104 感觉后四题价值都很高，dp 还是弱项，待加强。 A Plus Minus 水，略。 B DNA Sequence 只有对应的两种字符数量相等才能满足条件，直接 \(O(n^2)\) 枚举子串可过。用 unordered_map 开桶能做到 \(O(n)\)。 C Fa 阅读全文

摘要： 杂题选讲 Omkar and Landslide 可以发现，我们把一轮操作分解成对每个位置的单个操作，那么这些单个操作的顺序是可以随意调换的。由于最后一定会操作到不能继续操作为止，这样一轮一轮的操作就可以等价为：顺序操作 \(1\) 到 \(n\) 的每个位置，若这个点能向前滑坡，就一直滑到不能滑为 阅读全文

摘要： [TJOI2012] 桥 删边最短路模板。 只需求出对于每条边，不经过这条边的最短路就做完了。 考虑不在原 \(1\) 到 \(n\) 最短路上的边，它们的答案就为原本的最短路。 对于原本就在最短路上的边，既然删掉了这条边，那么新的最短路一定会经过另外一条边，设这条边为 \((u,v,w)\)，\( 阅读全文