JZ8

摘要： 本文原作于 2025 年 10 月 24 日，关于 Tarjan 算法的部分补充于 2025 年 11 月 4 日。 最珍贵的，不是各自独行的高远，而是回望来路，找到那个共享的起点，让分叉的轨迹重新交汇。—— 题记 昨天看到岁岁似今朝以“学不成名誓不还”的勇气学 LCA，并感叹“LCA 是我最严厉的 阅读全文

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

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

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