该文被密码保护。 阅读全文
posted @ 2024-02-10 13:15
Fiyuls
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-10 13:14
Fiyuls
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-10 13:14
Fiyuls
阅读(0)
评论(0)
推荐(0)
摘要：
李超树 （不得不抱怨一下我现在正在用的这个键盘，好难打，如果有啥子笔误请指出） 基础 支持在线插入一条线段，一条直线，插入线段的极限时间复杂度是\(O(log^2)\)，插入一条直线的时间复杂度是\(O(log)\) 的。 支持查询一个已知 \(x\) 的竖线与插入的直线段的交点的最值。 实现 与普 阅读全文
posted @ 2024-02-10 13:12
Fiyuls
阅读(28)
评论(0)
推荐(0)
摘要：
二分图匹配 本文主要介绍一些二分图主流的建模，然后还有对匈牙利算法的一个拓展（俗称魔改） 什么是二分图？ 显然，是二分图的图就是二分图，NM还要我来写？ 最大匹配 描述：给出一个二分图，问最多能选出多少边，这些边的端点互不相同。 显然匈牙利算法可以很好地解决这个问题。 匈牙利算法： 匈牙利的核心就是 阅读全文
posted @ 2024-02-10 13:12
Fiyuls
阅读(86)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-10 13:11
Fiyuls
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-10 13:10
Fiyuls
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-10 12:36
Fiyuls
阅读(0)
评论(0)
推荐(0)
摘要：
图的连通性 这个专题，不太好说，因为涉及到的东西实在是太广泛太杂了，我们这里就只讲建模，至于建模之后的处理方式可以移步至其他的知识点。 强连通 对于有向图，我们可以发现，如果每个点的贡献和影响与这个点可达的点有关，那么我们就可以将一个强连通分量缩点，将原图转化为一个有向无环图，然后就可以套用 \(D 阅读全文
posted @ 2024-02-10 12:36
Fiyuls
阅读(27)
评论(0)
推荐(0)
摘要：
莫队 莫队的运用非常广泛，今天我们就主要收录莫队的常见运用，以及一些思维和实践上的小技巧。 基础莫队 众所周知莫队是一种离线算法，而这里的基础莫队，指的是多关键字的莫队。 基础莫队要求支持计算单个元素变化的贡献，并且与元素贡献的顺序无关。 当我们的询问有多个关键字时，我们可以无脑地考虑莫队。（有修改 阅读全文
posted @ 2024-02-10 12:35
Fiyuls
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号