wo2011qwq

摘要： 区间问题的一种暴力方法就是从一个区间到另一个区间时，把左右端点分别一个点一个点地挪过去，但是这样显然是 \(\text{O}(n^2)\) 的。莫队就是通过离线这些区间然后用特别的排序方式使得这个暴力的复杂度降至根号级别。 建议边看边画图，便于理解。 普通莫队 把数组分成 \(\sqrt{n}\) 阅读全文

摘要： 老师给的数据结构题单里出现的，会的同学教了一下。没有想象中的难。 思路 基础的珂朵莉树其实就是用 set 维护一个数组上的连续相同区间，每一个区间用一个结构体表示。 struct node { int l, r; //区间左右端点 mutable int v; //区间里每个数的值 friend b 阅读全文

摘要： 12 月做题记录 1.2 CF1638E 新年第一题。发现第一种操作和珂朵莉树的 assign 很像，考虑用珂朵莉树维护。 对于第二种操作，可以打懒标记，表示某种颜色加了多少。 那么在做第一种操作时，我们就需要把原来的懒标记给处理了再变色，并且变色后还需要减去这个颜色的懒标记以保证答案正确。 处理懒 阅读全文

摘要： 11 月做题记录 12.2 P14636(NOIP T2) 补一下 NOIP T2。 首先观察样例加推一推我们会发现题中人物的贪心不对的情况只有一种，他选了一个 \(w=1\) 的原价 \(a_i\) 的物品，然后在选 \(w=2\) 的原价为 \(a_k\) 的时候只剩 \(1\) 元，只能选 \ 阅读全文

摘要： 10 月链接 11.1 CSP，炸了。 S-T1(P14361) 先让每个人选自己最大的，然后在人数最多的那个选项中，选择一些人换选项。把换选项造成的损失放在一起排序，选最小的若干个。记录一下一个人的两种损失不同时选。 S-T2(P14362) 错解（CCF 没卡），洛谷上能过：先把所有边扔到数组里 阅读全文

摘要： 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\) 到 阅读全文