wo2011qwq

摘要： 9 月链接 2025.10.4 P12360 不会描述题面自己回去看吧。 首先我们发现答案具有单调性，所以我们二分答案。 让 \(b\) 队以最佳策略安排不确定的人，然后让 \(a\) 队以最佳策略（田忌赛马）去尽可能得分。自己略想一想不难证。 P3500 求 \(m\) 个长为 \(k_i\) 的 阅读全文

摘要： 8 月链接 9 月： 上文化课了。 备考 CSP。 知识点： 2025.9.1 做真题。 P1099 & P2491 给定一棵 \(n\) 个点的树，求其中一条长度不超过 \(s\) 的路径，使得离这条路径最远的节点到路径的距离最短。 \(1\le n\le 5\times 10^5\)。 结论： 阅读全文

摘要： 初学者千万不要被吓到，不要因为代码略长就害怕，打的代码越来越长才能增长码力。 以 模板题 为例。 维护信息 key，也就是维护的序列或其他东西里的值。 val，Treap 带的用于平衡时间复杂度的随机参数。 l,r，左右儿子。 siz，节点的子树大小。 主要操作 合并 合并两颗合法的 Treap，且 阅读全文

摘要： 8月： 广东外培 学校上课 知识点： 数论分块 hash FHQ 高维前缀和 & SOS dp 杂题、真题 2025.8.6 浅学数论分块板子，文章是这篇。 中间插了一道遗留的 tarjan 题。 P3935 求 \(\sum_{i=l}^r f(i)\)，\(f(i)\) 是 \(i\) 的因数个 阅读全文

摘要： 前言 网络流的逻辑非常符合生活，很好想象水流的过程，但是具体的题往往需要很强的观察力或丰富的经验才能想到合适的网络流建图方案。 基础概念 汇点和源点 对于一个网络流的图，有两个特殊的点，源点 \(s\)，汇点 \(t\)。\(s\) 入度为零，\(t\) 出度为零。网络流一般研究从 \(s\) 到 阅读全文

摘要： 前言 树剖代码往往很长，但是逻辑并不复杂，理清每一步在干什么就可以。 基础概念 重儿子与轻儿子 重儿子就是树上一个节点的儿子中，子树节点数最多的那一个儿子（多个任选一个），其余的都是轻儿子。 重边与轻边 由一个节点连向它重儿子的边就是重边，另外的边就是轻边。 重链 重链是首尾相接的重边组成的链（也可 阅读全文