JZ8

摘要： 赛时去赤期中考试了，所以没有赤这个（事实证明这个比期中考试好吃）。 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，用双指针扫描两个序列即可。 阅读全文

摘要： 分数：\(0 + 0 + 40 + 50 = 90\) 永康喵喵栽在了 T1，又双叒叕翻车了！ 不过，我的翻车正说明了这套题的质量比较高——都是那种乍一看毫无思路，但只要加一点思维就能迎刃而解的题目，还是挺有意思的。 T1 首先，为了考虑问题方便，我们可以先把所有的 \(a_i\) 都减去 \(a_ 阅读全文

摘要： 问题引入 如何求 \(\dfrac{a}{b}\)？小学数学告诉我们，\(\dfrac{a}{b} = a \times \dfrac{1}{b}\)。 那么若 \(a, b, p \in \mathrm{\mathbf{Z}}\)，如何求 \(\dfrac{a}{b} \bmod \ p\)，并且 阅读全文

摘要： 比赛链接 分数：\(100 + 100 + 0 + 0 = 200\) 永康喵喵又没有翻车！ 有了前几次翻车的教训，我形成了先写注释（对于难题）\(\rightarrow\) 仔细写题 \(\rightarrow\) 静态检查 \(\rightarrow\) 动态检查 \(\rightarrow\) 阅读全文

摘要： 比赛链接 比赛时的状态 be like: 我靠，这题怎么这么难？T1 就开始上难度了？ 没一道题会写，不会要爆零然后遗憾离场了吧？ （想了 2147483647 种 T1 的假做法） （去体检，在测血压时）等会，我好像想明白 T1 的本质了…… （回机房）秒切 T1！ 开 T2！也不难，想一想就会了 阅读全文

摘要： 本文写于 2025 年 9 月 28 日。 最深刻的，不是盲目攀爬每根枝桠，而是将错综复杂的路径编织成链，让每一步都通往根源。—— 题记 前言 这几天一下课，班里的某位同学就走到我座位旁边，念叨着“来学树剖”。在他的 传销 诈骗 怂恿 鼓励之下，我也终于来到了这座大山面前，但发现似乎也并不难…… 何 阅读全文