随笔分类 - 高级图论知识

「学习笔记」线段树优化建图

摘要：在建图连边的过程中，我们时常会碰到这种题目，一个点向一段连续的区间中的点连边或者一个连续的区间向一个点连边，如果我们真的一条一条连过去，那一旦点的数量多了复杂度就爆炸了，这里就需要用线段树的区间性质来优化我们的建图了。那棵线段树大概长这个样子。 ![线段树](https://images.cnbl 阅读全文

posted @ 2023-08-12 16:01 yi_fan0305 阅读(325) 评论(0) 推荐(3) 编辑

「学习笔记」圆方树

摘要：圆方树最初是处理「仙人掌图」（每条边在不超过一个简单环中的无向图）的一种工具，不过发掘它的更多性质，有时我们可以在一般无向图上使用它。个人觉得，圆方树是一个很好的**工具**。圆方树的题目更多的侧重于想，而不是怎么建圆方树。 ## 前置知识——点双连通分量点双连通分量：不存在割点的图。一个点双阅读全文

posted @ 2023-08-11 21:51 yi_fan0305 阅读(180) 评论(1) 推荐(0) 编辑

「学习笔记」基环树

摘要：基环树的笔记阅读全文

posted @ 2023-06-27 20:46 yi_fan0305 阅读(483) 评论(0) 推荐(3) 编辑

「学习笔记」略谈点分治

摘要：淀粉质可好吃了XD 阅读全文

posted @ 2023-05-24 22:26 yi_fan0305 阅读(150) 评论(7) 推荐(1) 编辑

「学习笔记」同余最短路

摘要：大概是同于最短路的笔记吧阅读全文

posted @ 2023-05-21 17:40 yi_fan0305 阅读(72) 评论(0) 推荐(0) 编辑

「学习笔记」双连通分量、割点与桥

摘要：犹如走独木桥阅读全文