kodoku

摘要： 本文内容基本为 LHF 的集训队论文《浅谈树上邻域问题的一种基于长链剖分的解法》的复读，但使用了私以为比较自然的说明顺序和说法。 离线 内邻域 长剖之后，找到询问点所在长链，把这条长链上每个点的短儿子信息合并为一条短链挂在右侧，这样，内邻域可以表示为一个矩形的信息和 如图，其中红线表示长链，灰线表示 阅读全文

摘要： Day 0 飞去无锡的省锡中。跟 wtc 和 lzc 一个宿舍。 Day 1 lhf 的图论杂题选讲 讲几道印象深刻的。 [PA 2022] Mędrcy 相当有趣。 有 \(n\) 个贤者和 \(m\) 条咒语，每个贤者可能会一些咒语。每条咒语都恰有 \(2\) 个贤者不会这条咒语。贤者们不知道有 阅读全文

摘要： Codeforces 做题记录 CF896E：第二分块。离线后每块分别处理。然后直接值域平移合并，通过操作分类后均摊分析保证复杂度。 CF1039D：若已知 \(k\) 存在一个 \(O(N)\) 的贪心，从叶往上开始选。然后根号分治，对于 \(k\le \sqrt N\) 直接贪心，注意到答案有单 阅读全文

摘要： GDOI2025 游寄 前情提要：NOIP 已经挂掉了，这次来 GDOI 就是来凑数的。 Day-1 因为 NOIP 挂掉了这次没有停课，晚修的时候过来把 zxy的思维技巧 看完了事后发现几乎没有用。 Day0 跑操的时候过来把 _Famiglistimo 的 OI TRICKS 看完了然后被班主任 阅读全文