JZ8

摘要： 难度相比前几次还是人性化了一点。所以 XiaoMao Round 和 aoao Round 对完了！ T1 虽然切了，但是并没有立即证明，只是根据 \(n \le 3\) 的特殊性质蒙的。 这道题的结论是：当 \(n \ge 6\) 时，最优拆分是尽可能多地使用 \(3\)，如果余 \(1\) 则改 阅读全文

摘要： 以下是我使用的读写模板。其特色在于： 简洁统一的 read() 和 write() 函数语法 使用可变参数实现，用逗号分隔，就可以轻松实现输入 / 输出多个变量。 对于 int、long long 和 std::string 类型有快速读入支持 使用 getchar_unlocked 实现，可以通过 阅读全文

摘要： 本文主要由本人写作，但经过 AI 润色使其结构更加清晰、行文更加流畅，文风可能与 AI 类似，请谅解。 2026-03-04 更新：对代码中的一些变量进行解释。 引入 想象一个城市的输水系统。自来水厂（水源）通过管道网络向千家万户供水，用户使用后的废水汇入处理厂，最终排入河流。 若将水源、用户、处理 阅读全文

摘要： 分数：\(100 + 70 + 30 + 15 = 215\) 我钦定这几次模拟赛的质量是严格单调递减的。 由于今天有熨斗比赛，很多大佬都没有参与这次模拟赛，竟使我意外捞到了 rank 1。作为最后一场正式的模拟赛，也算是完结撒花了吧。 T1 这道题，没有高精度就是水，有了高精度就是屎。 考虑一个递 阅读全文

摘要： 分数：\(100 + 50 + 0 + 0 = 150\) 神秘计数赛，使我的 rating \(+8\)。 T1 这道题很糖，但架不住我更糖。 如果暴力枚举所有子矩形，时间复杂度是 \(O(n^4)\) 的，肯定会 T 飞。 首先，与其直接计算有多少个五彩斑斓的子矩阵，不如去求有多少个“黯淡无光” 阅读全文

摘要： 分数：\(100 + 0 + 0 + 0 = 100\) 永康喵喵坠机了！ 别样的数数大战。 T1 这道题本身非常糖，但是我更糖。 考虑 \(n \le 5000\)，我们可以一边遍历 \(a\)，设当前遍历到了 \(a_i\)，记录 \(a_1 + a_{i-1}, a_2 + a_{i-1}, 阅读全文

摘要： 分数：\(100 + 15 + 0 + 0 = 115\) 为什么这“NOIP 模拟赛”里三道题都用到了 9 级知识点。真是无敌了。 不过由于不少同学的摆烂态度，我竟然意外捞到了 ZYZ rank 1，总 rank 2，有点意思。 T1 我用了一个和题解略有不同的思路。 题面描述很玄乎，实际上就是从 阅读全文

摘要： 分数：\(50 + 90 + 0 + 45 = 185\) 梗最多的一集。 T1 神秘 ad-hoc，把我和 AeeE5x 坑惨了，反而让 hiphop 捞着了。 这道题中对贡献的描述乍一看有些莫名其妙，但实际上，就是一旦在序列中添加一个端点，那么贡献就会加上此处的后缀和。所以，我们只需要贪心地取前 阅读全文

摘要： 分数：\(50 + 0 + 19 + 0 = 69\) 别样的 subtask 大战。 别样的配分大战。 别样的爆零大战。 别样的 IceBee 大战。 T1 当时在场上苦思冥想了半天没有结果，是因为忽略了一条重要性质：序列是一个排列。可以证明：最小生成树中每条边的权值都小于 \(n\)，证明如下： 阅读全文

摘要： 分数：\(100 + 10 + 10 + 0 = 120\) 为什么无良出题人放的大样例都是部分分？！/fn T1 如果这道题的 \(n \le 3000\)，就可以把所有的节点都连上边然后跑最短路，这与 CF1245D 的解法比较类似。但这里 \(n\) 非常大，我们需要选择性建边。 仔细观察这个 阅读全文