莫队

一种离线计算区间二元组个数的方法,一般用于无法用线段树高效进行区间合并的情况下。

2023-09-11 · 1957 words · 离线算法 · 莫队 | 算法

线性基

线性基通常指一组多维向量的极大线性无关组,通常可以用高斯消元法求出。

2023-08-15 · 709 words · 线性基 · 线性代数 | 算法

2023多校杂题

2023 杭电多校以及牛客多校的一些杂题目。

2023-08-10 · 807 words · 题解 | 算法

圆方树

将图上的点双连通新建一个方点,与其他原图上的圆点建立菊花图,并以此为基础构建重构树。具有树的性质,可以配合树上的各种算法,比较方便得处理图上的割点。

2023-07-29 · 677 words · 图论 · 点双连通分量 | 算法

计算几何做题记录

一些做过的计算几何题。

2023-07-24 · 433 words · 计算几何 · 题解 | 算法

网络流做题记录

记录一些经典的网络流模型,做过的网络流题目。

2023-07-22 · 646 words · 图论 · 网络流 · 题解 | 算法

博弈论

简单介绍了Nim游戏SG函数以及一些博弈论的例题

2023-07-21 · 1035 words · 数学 · 博弈论 | 算法

线段树题单

一些用到线段树的题目集合以及部分题解

2023-05-28 · 16 words · 数据结构 · 线段树 · 题解 | 算法

线段树

线段树以及部分区间问题的板子,自从去年香港站因为没过线段树题而打铁第一次系统地重新认识线段树。

2023-05-15 · 1687 words · 数据结构 · 线段树 | 算法

图论做题记录

一些图论相关的题目及其详细题解。

2023-05-04 · 3386 words · 图论 · 题解 | 算法