图论
文章平均质量分 71
konjac_HZX
这个作者很懒,什么都没留下…
展开
-
浅谈前向星
前向星跟邻接表非常像,但是邻接表是二维数组,而前向星是一位数组,他就是把每个都在一维数组中留足空间,记录头和尾,其实这个前向星像是在为后文的链式前向星做铺垫。原创 2023-07-21 09:35:03 · 46 阅读 · 0 评论 -
虚树
关于虚树的讲解原创 2023-03-25 15:59:15 · 1906 阅读 · 4 评论 -
浅谈树上启发式合并(dsu on tree)
关于树上启发式算法的理解原创 2022-12-06 19:14:49 · 412 阅读 · 0 评论 -
最大流(SAP)
SAP原创 2021-11-16 16:18:59 · 350 阅读 · 0 评论 -
浅谈费用流
费用流的最大流(参考博客:https://www.cnblogs.com/konjakhzx/p/15561745.html)就是在最大流的情况下求最小的花费(而最大费用最大流就可以把费用取成负数在跑最小费用最大流)。于是我们就想到一个思路,在找增广路径的时候把找最短的增广路径改成找费用最小的增广路径。正确的思路,就是这样的。接下来就有两个思路ZKW费用流由NOI2008年金牌选手张昆玮发明solution首先我们先设个dis值,跟sap里的d值有点像,但这里的dis[i]表示的是终点原创 2021-11-26 17:36:35 · 331 阅读 · 0 评论 -
AVL平衡树
对于AVL简单的介绍原创 2023-01-11 09:57:57 · 294 阅读 · 0 评论 -
splay
关于splay的基本讲解原创 2023-02-11 16:22:14 · 558 阅读 · 0 评论 -
动态树(LCT)
关于LCT的介绍原创 2023-02-14 19:37:30 · 605 阅读 · 0 评论 -
动态开点
关于树的动态开点原创 2023-02-23 19:40:25 · 496 阅读 · 0 评论 -
浅谈匈牙利算法
简介匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法。——百度百科前提必须在二分图里才能用。思路首先我们要知道什么是增广路。增广路的定义:若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现,则称P为相对于M的一条增广路径。——百度百科首先增广路的用处就是...原创 2021-11-16 16:40:41 · 386 阅读 · 0 评论