JZ8

摘要： 分数：\(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\)， 阅读全文

摘要： 赛时去赤期中考试了，所以没有赤这个（事实证明这个比期中考试好吃）。 T1 第一眼看到这道题就想到容斥，也想到 DP，但是具体怎么做头绪不多，看到 AeeE5x 大神的题解后恍然大悟。 这道题有两个比较重要的限制： 相邻字符不能相同。这个可以在 DP 时处理。 至少包含一个小写字母、大写字母和数字。 阅读全文

摘要： 分数：\(40 + 0 + 0 + 0 = \color{red}{40}\) 我恨子任务！ 我恨全是坑的贪心！ 我很码量超大的数据结构！ 我恨 ad-hoc ！ 当然，还是要承认自己很菜，不然分数不可能如此惨淡。 T1 众所周知，贪心本身并不难，难的是这么证明一道题是贪心，以及找到具体的贪心策略。 阅读全文

摘要： 分数：\(100 + 60 + 0 + 10 = 170\) T4 最终结果没取模，挂了 60 分！永康喵喵又翻车了！ T1 一道不太水的水题。 这道题要求满足 \(1 \le i < j < k < l \le n\) 且 \(a_i \oplus a_j \oplus a_k \oplus a_ 阅读全文

摘要： 看到那么多大佬都在写，我虽然是名副其实的蒟蒻，也跟风来写一个吧。 Day \(-\infty\) 第一轮 64 分，可以愉快地进入第二轮了。 Day -4 开始半天停课状态。刚开始时还不太适应，感觉屏幕看多了眼睛很酸。 一个模拟赛接着一个模拟赛，脑子要炸了。 Day -2 打了 Star 全真模拟赛 阅读全文

摘要： 分数：\(100 + 30 + 50 + 20 = 200\)，机房 Rank 2 T1 这道题其实很简单，但是在考场上卡了我短路的脑子很长时间。 首先，如果把这道题倒过来看，给定一个最大的丑陋值，并求解最多能匹配多少副手套，就变成了经典的 Codeforces 489B，用双指针扫描两个序列即可。 阅读全文