合集-图论学习笔记

「学习笔记」倍增思想与lca
摘要：「学习笔记」倍增思想与lca 点击查看目录 目录「学习笔记」倍增思想与lcaST表算法预处理查询关于 \(\log2\)Code预处理查询例题P2880P2048lca树上 RMQ前置知识：欧拉序列算法Code离线 Tarjan算法Code倍增算法Code对比例题P3379P2912P2245 ST 阅读全文
posted @ 2022-02-16 18:01 K8He 阅读(232) 评论(1) 推荐(4)
「学习笔记」树链剖分
摘要：「学习笔记」树链剖分「学习笔记」树链剖分 点击查看目录 目录「学习笔记」树链剖分树链剖分算法实现例题思路代码练习题染色思路代码QTREE思路代码[HAOI2015]树上操作思路代码[NOIP2013 提高组] 货车运输思路代码[NOIP2015 提高组] 运输计划思路代码遥远的国度思路代码 树链剖分 树链剖分就是把一棵 阅读全文
posted @ 2022-08-01 15:37 K8He 阅读(175) 评论(1) 推荐(4)
「学习笔记」二分图
摘要：二分图的定义及判定，最大匹配和最小点覆盖 阅读全文
posted @ 2023-03-23 20:42 K8He 阅读(389) 评论(2) 推荐(6)
「学习笔记」网络流
摘要：最大流，最小割和费用流的讲解及例题 阅读全文
posted @ 2023-10-27 17:15 K8He 阅读(373) 评论(16) 推荐(9)