10 2025 档案

摘要：D1T1 Exhibition 3 一个贪心的想法是从大到小考虑所有值，每次加入最靠前的线段判断是否可行。那么要解决的问题就是用尽量少的点覆盖选中的区间。 设当前值 \(v\)，有 \(cnt_v\) 个。考虑怎么判断一个新的区间可以加入，即加入后不会改变需要的点数。这个只要对于原来的状态正反各贪心 阅读全文

摘要：题目的最优化的子问题是一个匹配的形式，但是转成最小割后也并不好做。事实上我们有一个简单的贪心，维护一个堆，每次在左端点加入区间，然后取出最小的右端点。 但是这样一个点上有很多区间，状态还是非常复杂。考虑进一步把策略放到每个区间上，事实上可以把所有区间按照右端点排序，然后所有区间依次尽量靠左选，这样也 阅读全文

摘要：感觉上判是否能一次完成是困难的。设两次的路径长度分别为 \(a, b\)，考虑一些特殊情况。 题目一定有解，考虑取出一棵生成树。可以发现，第二次操作时的边数实际上很多，感觉上对于 \(b\) 不能限制得太小。考虑 \(a\) 较小的情况。 事实上我们想解决的是如下问题：选定一个 \(b\)，对于任意 阅读全文

摘要：考察符号的变化，如果是一正一负那么不会变，否则是两位一起奇偶翻转。把奇数位的符号翻转后，每个数可以认为是一个绝对值和符号的二元组。 对于序列最终的形态，其一定是一段负然后一些 \(0\) 再一段正，翻转后就是一段前缀 \(+-+-\cdots\)，一段后缀 \(+-+-\cdots +(-)\)，最 阅读全文

摘要：完全不会 /ll 阅读全文

摘要：神仙题，神仙做法。 阅读全文