JZ8

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

摘要： 本文写于 2025 年 9 月 28 日。 前言 这几天一下课，班里的某位同学就走到我座位旁边，念叨着“来学树剖”。在他的 传销 诈骗 怂恿 鼓励之下，我也终于来到了这座大山面前，但发现似乎也并不难…… 何为重链剖分 考虑你有一棵树，对于树上的每个节点，在它的所有儿子中，我们称儿子（对于这个节点来讲 阅读全文

摘要： 本文写于 2025 年 10 月 24 日。 昨天看到岁岁似今朝以“学不成名誓不还”的勇气学 LCA（树上最近公共祖先），并感叹“LCA 是我最严厉的母亲”，心血来潮，也学了一下。翻看着洛谷玲琅满目的题解，竟学会了三种方法，在此总结并进行比较，希望对大家和自己有所帮助。 倍增求 LCA 大家可能知道 阅读全文

摘要： 本文写于 2025 年 9 月 18 日。 前言 昨天在正睿的“IOI 普及联赛”中，有这样一道题，极大地冲击了本蒟蒻的心灵。赛后查看题解，此题竟然涉及计算几何，这更是本蒟蒻从未涉足的领域。我遂查询资料，学习了 CCW 算法以及用其判断线段是否相交的方法，并迅速写了一个骗得 25 分的代码。借此机会 阅读全文

摘要： 比赛链接 好消息：永康喵喵这回没翻车，没有爆零或挂分！ 坏消息：T2 这道唐题竟然没看懂题意，相当于不知道怎么踩油门！ T1 一道非常简单的贪心。虽然现在看来十分简单，但是在场上想了好多种假的做法，毕竟贪心这种东西的核心就是连蒙带猜。不过最后还是场切了。 简单说来，就是从左到右遍历每一根杆子，先尝试 阅读全文

摘要： 功能： 判重 比较两个字符串的不同 最常用的实现方式为进制哈希，即将字符串用十进制的数字表示出来。为了处理过大的数据，可以通过 unsigned long long 类型的自然溢出方式储存。 哈希冲突指两个不同的字符串哈希值相同的现象，理论上是不可避免的，需要更高级的方法解决 高中蒟蒻就别想学了。 阅读全文