JZ8

摘要： 分数：\(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\) 非常大，我们需要选择性建边。 仔细观察这个 阅读全文

摘要： 最智慧的，不是避免所有失败，而是在失配时借力转向，让每一次跌倒都成为新模式的起点。—— 题记 其实我两周前就学了 AC 自动机，本来不应该现在才写这个笔记的。但是当时对 AC 自动机的理解比较模糊，直到刚才听了风又引理的网课，才对 AC 自动机有了更深刻的理解，所以现在把这篇笔记补上。 前置知识 字 阅读全文

摘要： 最真实的连接，不是浮于表面的相遇，而是深入图景，发现那些循环往复却坚不可摧的共同体。—— 题记 请注意：本文讨论的是在图上求解连通性相关问题的 Tarjan 算法，不是求解最近公共祖先的 LCA 算法。Tarjan 发明了多种算法和数据结构，很多算法都以他命名，不要弄混了。 在阅读本文之前，请务必确 阅读全文

摘要： 分数： \(100 + 25 + 20 + 0 = 145\) 好一个神秘 seq 赛。 T1 不难发现，一个符合要求的序列需要是连续的，且其中比 \(b\) 大的数和比 \(b\) 小的数数量相等。 因此，我们可以以 \(b\) 为起点，分别向两侧扫描，把比 \(b\) 小的数记作 \(-1\)， 阅读全文