摘要：
网络流学习笔记 本来是不想写的，因为不想在里面博客插入图片，但是发现网络流似乎可以牵扯出许多不为人知的图论内容，因此特此写一篇博客铺路。 前言 网络流是一种说难也不难，说简单也不简单的结构。难就难在对于一道题来说，我们难以分辨需要用到什么算法，怎么建图，因此，我们只能多做多练，积累各种各样的模型。 阅读全文
posted @ 2024-03-07 21:27
DycIsMyName
阅读(49)
评论(0)
推荐(0)
摘要：
基环树学习笔记 定义 基环树指的是一张有 \(n\) 个节点和 \(n\) 条边的图，如果不保证连通的话，那么整张图是一张基环树森林。并且如果将环上的任意一条边去除，那么整棵基环树会成为一棵普通的树。 分类 基环树有以下几种特殊情况，也是题目中较多出现的。 基环内向树 指的是在一棵有向基环树中，所有 阅读全文
posted @ 2024-03-07 21:27
DycIsMyName
阅读(106)
评论(2)
推荐(0)
摘要：
笛卡尔树学习笔记 定义 笛卡尔树是一棵特殊的二叉树，它的每个节点都包含了两个值 \((k,w)\)。其中，整棵树关于 \(k\) 为一棵二叉搜索树，而关于 \(w\) 为一个小根堆（或大根堆）。 到这里可以发现，Treap 是一种特殊的笛卡尔树，因为 Treap 相当于给定了 \(k\)，而我们人为 阅读全文
posted @ 2024-03-07 21:27
DycIsMyName
阅读(123)
评论(0)
推荐(1)
浙公网安备 33010602011771号