Heartquakes

摘要： 题目描述 一个可重复数字集合 \(S\) 的神秘数定义为最小的不能被 \(S\) 的子集的和表示的正整数。例如 \(S=\{1,1,1,4,13\}\)，有：\(1 = 1\)，\(2 = 1+1\)，\(3 = 1+1+1\)，\(4 = 4\)，\(5 = 4+1\)，\(6 = 4+1+1\) 阅读全文

摘要： 题意简述 给定序列 \(a_{1 \cdots n}\)，有 \(q\) 次询问，每次给定 \(l, r, k\)，你需要在 \(l \sim r\) 中找到一个长度为 \(k\) 的子序列 \(b_{1 \cdots k}\)，求 \(\max\limits_{i=1}^k (b_i+b_{i \ 阅读全文

摘要： 愿我们都有美好的未来。 阅读全文

摘要： 花开于尘世梦乡，何不着不遗余力去绽放。 写于赛前 不觉间，又是清秋至。 从去年 12 月到现在，我参加了那么多比赛，认识了那么多人，取得了那么多并不显眼却令我满意的成绩。一年过去，平衡树还是没有完全学懂，但是图论和 DP 也还是强了些吧。至少现在的我不会再因为有不懂的算法而痛失分数，至少现在的我可以 阅读全文

摘要： 题目描述 一家餐厅有 \(n\) 道菜，编号 \(1, 2, \ldots, n\)，大家对第 \(i\) 道菜的评价值为 \(a_i\)。有 \(m\) 位顾客，第 \(i\) 位顾客的期望值为 \(b_i\)，而他的偏好值为 \(x_i\)。因此，第 \(i\) 位顾客认为第 \(j\) 道菜的 阅读全文

摘要： 1 阅读全文

摘要： 一年一度的胡言乱语~ 阅读全文

摘要： 决策单调性、四边形不等式（分治、二分队列、区间分拆问题）、矩阵乘法优化 DP 阅读全文

摘要： 斜率优化 DP 代数意义 对于一个式子：\(\displaystyle f_i = \min_{j < i} (f_j + a_i \times b_j)\)，其中 \(a_i, b_i\) 单调递增。 考虑对于两个位置 \(x, y\)，若 \(f_x + a_i \times b_x \le f 阅读全文

摘要： 比赛概述 A、C、D 来自小猫，B 来自 ZYZ. 验题人是小猫和 GPT5. 四道题都是小猫场切过的。小猫写四道题的时间大概分别是，10min + 50min + 2h + 1.5h. 小猫一合计，诶，这不就是一场 NOIP 模拟赛的 easy ver. 嘛！ 于是就有了这场比赛。 关于难度 验题 阅读全文