TuSalcc

摘要： 题目链接 原题做法：用单调栈求出每个圆盘中的水溢出后会 直接 流到哪个圆盘，因为每个圆盘中的水向下流有且仅有一个圆盘会 直接 接住它（将水池视作直径和容量都是正无穷的一个圆盘），因此构成了一棵树，根节点即为水池，每个点有点权，即该点代表的圆盘的容量。记 \(dis_{i,j}\) 表示节点 \(i\ 阅读全文

摘要： 概述 左偏树就是支持实现堆的合并的数据结构。它同时满足“左偏”和“堆”的性质。 我们定义 \(dis[u] = min(dis[lson[u]], dis[rson[u]])+1\) ，其中空节点 dis 为 0。 那么： 左偏：对于任意节点 u，满足 \(dis[rson[u]] \leq dis 阅读全文

摘要： 概述 FHQ Treap 基于 Treap 发明的“无旋 Treap”，代码短，易理解且速度快（在 OI 算是很优秀的算法了）。 FHQ Treap 核心函数只有两个，分别是 分裂 和 合并。字面意思，就是将某一棵二叉查找树按某种要求分裂成两个或将两个合并成一个。 实现 变量维护 变量名 功能 ro 阅读全文

摘要： ## [飞行员配对方案问题](https://www.luogu.com.cn/problem/P2756) 二分图最大匹配模板, 最大流即可. ## [负载平衡问题](https://www.luogu.com.cn/problem/P4016) 显然, 当库存比平均数大时, 这个仓库就应当向外输 阅读全文

摘要： 生成树 Kruskal Prim Boruvka Kruskal重构树 LCT Splay 阅读全文

摘要： 网络流基础 基本概念 网络流 (NetWork Flow) ： 一种类比水流的解决问题的方法。 （下述概念均会用水流进行解释） 网络 (NetWork) ： 可以理解为拥有源点和汇点的有向图。 （运输水流的水管路线路） 弧 (arc) ： 可以理解为有向边。下文均用 “边” 表示。 （水管） 弧的流 阅读全文

摘要： 题意: 构造一个节点数为 $n$ 的树, 使得节点深度之和为 $d$. (根节点为 $1$ 且深度为 $0$) 显然, 不断构造二叉树并检查是否为答案是行不通的, 只能在 $O(n)$ 的时间内构造, 不然就T了. 我们可以轻易得出构造的二叉树节点深度和最大是一条链的情况, 最小是满二叉树. 这道题 阅读全文

摘要： c_cpp_properties.json { "configurations": [ { "name": "windows-gcc-x64", "includePath": [ "${workspaceFolder}/**" ], "defines": [ "_DEBUG", "UNICODE", 阅读全文

摘要： ## $2023.1.20$ ### [CF559C Gerald and Giant Chess](https://codeforces.com/problemset/problem/559/C) ~~这道题竟然有2200~~ 看到 $n$ 只有 $2000$ 的大小, 所以应从小黑子入手. 显然 阅读全文

摘要： ~~注: 暂未找到原题的贴了题面~~ Day 1 复习了基础数据结构, 包括: 分块、树状数组、线段树、线段树合并. 10道练习 T1 最优贸易简化版 题目描述 C国有 $n$ 座城市, 编号是 $1$ 到 $n$, 编号为 $i$ 的城市有路到编号为 $i+1$ 的城市(编号为 $n$ 的城市没有 阅读全文