摘要： LGP7962 [NOIP 2021] 方差 学习笔记 \(\texttt{Luogu Link}\) 前言 对于当前（指 \(\texttt{20250903}\)）的我来说，大概改制后 \(\texttt{NOIP}\) 的真题里面，过了这个村就没这个店（离人类还比较接近的题）了。 假设这里有一 阅读全文

摘要： LGP4719 [LG TPLT] DDP EasyVer 学习笔记 Luogu Link 题意简述 给定 \(n\) 个点的树一棵，每个点有点权。\(m\) 次单点修点权，在每次操作之后求出这棵树最大权独立集的权值大小。 \(1\le n,m\le 10^5\)。保证整棵树的点权和始终不大于 \( 阅读全文

摘要： LGP2827 [NOIP-S 2016] 蚯蚓 学习笔记 Luogu Link 题意简述 有一个可重集，其初始有 \(n\) 个元素。每一秒，其最大的元素之一 \(x\) 将会被提取出来，被分成 \(\lfloor px \rfloor\) 和 \(x-\lfloor px \rfloor\) 两 阅读全文

摘要： LGP5670 秘籍之反复异或 学习笔记 Luogu Link 题意简述 给出一个长为 \(n\) 的序列 \(A\)。对于 \(A\) 中的所有元素我们只关心它二进制的后 \(m\) 位。需要支持两种操作： 1 l r x：区间加 \(x\)。 2 l r：查询区间 \([l,r]\) 中所有元素 阅读全文

摘要： CFP2123G Modular Sorting 学习笔记 Luogu Link 题意简述 给定一个整数 \(m\) 和一个长为 \(n\) 序列 \(A\)，运算均在模 \(m\) 意义下进行。 给定 \(q\) 个操作。 1 i x：单点赋值。 2 k：若你可以指定任意自然数个元素 \(a_i\ 阅读全文

摘要： LGP10647 [NordicOI 2023] Ice Cream Machines 学习笔记 Luogu Link 题意简述 有 \(k\) 个初始为白色的物块与 \(m\) 种非白色的颜色。\(n\) 个有时间顺序的任务，每个都要求你在当前全局中存在一个为 \(c_i\) 颜色的物块。问至少要 阅读全文

摘要： LGP11369 [Ynoi 2024-R] 弥留之国的爱丽丝 学习笔记 Luogu Link 前言 又是 bitset 维护 \(\texttt{DAG}\) 可达性，又是操作序列分块的，大典题呐看来这是。 题意简述 给定一个 \(n\) 点 \(m\) 边的有向图。边有黑白两种颜色。一开始所有边 阅读全文

摘要： LGP6329 [LG TPLT] 点分治·II 学习笔记 Luogu Link 题意简述 \(n\) 个结点的树，边有边权，\(m\) 次操作： 0 u k 输出所有与 \(u\) 距离不大于 \(k\) 的点的权值和。 1 u k 单点修改，\(v_u=k\)。 强制在线。 做法解析 树形态是不 阅读全文

摘要： LGP11364 [NOIP 2024] 树上查询 学习笔记 Luogu Link 前言 过了八个月后…… \(\text{Finally, done.}\) 题意简述 给定一棵 \(n\) 个结点、以 \(1\) 为根的树。定义一个结点 \(u\) 的深度为 \(1\to u\) 简单路径上的结点 阅读全文

摘要： LGP8435 [LG TPLT] 点双连通分量 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的无向图。求其所有点双连通分量。 做法解析 我们用 \(\texttt{tarjan}\) 算法求解。对于点双，一言以蔽之，如果你发现在 \(\texttt{dfs}\ 阅读全文