-
平衡树进阶操作
[P5381 THUPC2019] 不等式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 当我们发现一个点的大小不在是 $1$ 的时候，但是求的东西可以转化为 $\geq size$ ，也可以直接分裂 1234567void s... -
Extra 线段树-线段树合并
线段树的高级用法 - qAlex_Weiq - 博客园 (cnblogs.com) 当需要开多个线段树，但是只需要维护一部分信息并要求合并线段树信息时，利用动态开点完成线段树合并 每次合并的复杂度是相同节点个数，每个节点至多被递归一次，总节点数在 ... -
树上启发式合并
dsu on tree入门 - 自为风月马前卒 - 博客园 (cnblogs.com) 利用最多 $\log n$ 条链的性质，以及一个点到根的路径上至多有 $O(\log n)$ 条轻边的特性 递归轻儿子，由于轻儿子之间答案互相干扰，每次需要清... -
写于NOIP之后
心里总是有些想说的话，可能以后也不会记得了，思来想去还是写下来为好 竞赛完全改变了我的生活，或许也将改变之后的许多年吧 not a storm, but rain and rainbow 这是最好的描述了 从手离开鼠标那一刻，平静持续了很久很久... -
Luogu Simu10
Here’s something encrypted, password is required to continue reading.
-
Luogu Simu9 T2
?题目描述 有 $n$ 间屋子，由 $n-1$ 条双向道路连接成了一个树形结构。其中，第 $i$ 间屋子里居住了 $1$ 个种族为 $c_i$ 的人。 现在你要召集一个连通块内的人。设 $a_j$ 表示被召集的种族为 $j$ 的人个数，若存在 $2a... -
Luogu Simu8 T1
Here’s something encrypted, password is required to continue reading.
-
杂题精选 Nov.1 Wildest Dreams
[P3092 USACO13NOV] No Change G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 观察到 $k$ 很小，直接考虑状压用那些硬币 因为状压可以顺便做掉硬币的顺序，直接 $dp$，注意物品题目规定了按顺序买... -
P8252 [NOI Online 2022 提高组] 讨论
问题等价于，给定 $n$ 个集合，是否存在两个集合相交且互不包含，设满足条件 $S_x \operatorname{·} S_y$ 我们考虑小集合对大集合的贡献，所以把所有集合按照大小从小到大排序 这样做是任意元素的，我们经典套路，只考虑最近元素 对... -
浅谈集合选数前 k 大
集合选数前 $k$ 大 利用堆维护当前状态，然后删除当前状态，加入后继状态 原理是如果当前状态合法，则前驱一定合法 初始要排序 例题 $1$ 给定序列 $a$，求第 $k$ 大子集的和，子集的大小定义为所有元素相加 $n \leq 1e5,k\leq...