圆方树

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

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

计算几何做题记录

一些做过的计算几何题。

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

网络流做题记录

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

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

博弈论

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

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

上海-苏州游记

这算是人生经历的第一次历时最长的旅程了(真的是顺路打个比赛qaq)。

2023-07-20 · 64 words · 见闻 · 上海 · 苏州 | 生活 · 游记

线段树题单

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

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

线段树

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

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

计组笔记

计组用来什么?能不能以吃?可以拯救主板吗?

2023-05-06 · 585 words · 计算机组成原理 | 计科笔记

图论做题记录

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

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

三角剖分

计算几何的一部分,简单介绍三角剖分, 未完待续…

2023-04-16 · 45 words · 计算几何 · 三角剖分 · Delaunay | 算法