该文被密码保护。

摘要：NOIP 2025 总结 & 题解 考场 八点十分左右进考场。坐在我熟悉的位置上，心态已经放平了。 比赛开始，我先不急着写 Start，而是优先想题。 首先看 T1，想到每种商品可以拆成选最多一个 \(x_i\)，和选任意多个 \(x_i+y_i\)。选任意多个可以选最小的 \(x_i+y_i\)， 阅读全文

摘要：CSP-S 2025 题解 club 先贪心，每个数都选取 \(\max\)。考虑调整法解决 \(n/2\) 的限制，找到超过 \(n/2\) 的集合，按照次大值减去最大值的大小，从小到大把它们调整成次大值即可。复杂度 \(O(n\log n)\)（需要排序）。 road 先把初始 \(m\) 条边 阅读全文

摘要：CSP-S 2025 总结 中午没有睡着，但是影响不大。 前两题 50 分钟过完，T2 写了一个 \(O(2^Kn(\log n+\alpha(n))\) 的做法，赛后发现可以归并把排序的 log 去掉。 然后先想 T3，考虑对 \(s_1,s_2\) 建 AC 自动机，然后枚举 \(t\) 中替换 阅读全文

摘要：NOIP 2024 题解 各题的 AC 代码放在了文末。 T1 首先对于两个串都不能动的位置，直接统计是否相等。 对于连续的一段能动的位置，这一段的数可以随便交换，可以预处理每个位置属于哪一段，以及这一段中 0 和 1 的个数。 我们贪心地考虑，优先匹配一个串能动，另一个串不能动的位置。可以感受到， 阅读全文