算法
文章平均质量分 70
主要讲讲算法
konjac_HZX
这个作者很懒,什么都没留下…
展开
-
插头 DP
浅谈插头DP!!!原创 2023-10-08 19:49:51 · 639 阅读 · 0 评论 -
整体二分
我们看一道题:给定一个长度为nn≤50000的数组a1a2...an和qq≤10000QijkijkCitit我们会发现这是一道主席树的题。这道题很明显能用主席树来完成,但我们有其他更加简便的算法,于是我们来看看这个新的算法——整体二分。原创 2023-04-13 19:18:48 · 568 阅读 · 1 评论 -
虚树
关于虚树的讲解原创 2023-03-25 15:59:15 · 1903 阅读 · 4 评论 -
浅谈哈希算法
哈希基本知识哈希是什么Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。——度娘哈希能干什么哈希可以减少在去重时所耗的空间(代价就是时间)各种哈希一维哈希哈希就是把你要存储(去重)的数模上一原创 2021-10-21 20:24:59 · 487 阅读 · 0 评论 -
浅谈树上启发式合并(dsu on tree)
关于树上启发式算法的理解原创 2022-12-06 19:14:49 · 412 阅读 · 0 评论 -
浅谈线性基
关于线性基的理解原创 2022-12-06 17:04:46 · 357 阅读 · 0 评论 -
浅谈费用流
费用流的最大流(参考博客:https://www.cnblogs.com/konjakhzx/p/15561745.html)就是在最大流的情况下求最小的花费(而最大费用最大流就可以把费用取成负数在跑最小费用最大流)。于是我们就想到一个思路,在找增广路径的时候把找最短的增广路径改成找费用最小的增广路径。正确的思路,就是这样的。接下来就有两个思路ZKW费用流由NOI2008年金牌选手张昆玮发明solution首先我们先设个dis值,跟sap里的d值有点像,但这里的dis[i]表示的是终点原创 2021-11-26 17:36:35 · 330 阅读 · 0 评论 -
浅谈匈牙利算法
简介匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法。——百度百科前提必须在二分图里才能用。思路首先我们要知道什么是增广路。增广路的定义:若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现,则称P为相对于M的一条增广路径。——百度百科首先增广路的用处就是...原创 2021-11-16 16:40:41 · 381 阅读 · 0 评论 -
最大流(SAP)
SAP原创 2021-11-16 16:18:59 · 346 阅读 · 0 评论