摘要：
简介 exkmp 用于求解这样的问题： 求文本串 \(T\) 的每一个后缀与模式串 \(M\) 的匹配长度（即最长公共前缀长度）。特别的，取 \(M=T\)，得到的这个长度被称为 \(Z\) 函数。“函数”只是一个叫法，它本质上是个数组...为了好听，后面叫他“\(Z\) 数组” （互联网上的确有人 阅读全文
posted @ 2021-05-04 23:11
Flandre-Zhu
阅读(424)
评论(0)
推荐(0)
摘要：
算法讲解 其实不用讲，看标题就知道这大概是一个什么样的算法了。 它用来解决这样类型的问题：你要支持，从一个点往一个区间中的所有点连一条边，或者一个区间中的所有点连一条边（有向）。 然后你就要进行一些 最短路/强连通分量/最大流 等图论基本操作了。 那么这个咋整呢（⊙.⊙） 假设我们现在是从第 ⑨ 个 阅读全文
posted @ 2021-05-04 23:09
Flandre-Zhu
阅读(68)
评论(0)
推荐(0)
摘要：
前言 树链剖分用于转化树上的问题，使得它更容易考虑，解决。 主要分两（三）种（虚实剖分会在 LCT 里面讲，剩下的是重链剖分和长链剖分） 公共套路 对于每个节点，钦定 一个儿子当“重儿子”，然后每个点和重儿子形成的链叫“重链”，其它的是“轻链”。然后树会变成若干条直链拼一起，于是把树上的路径问题变成 阅读全文
posted @ 2021-05-04 23:06
Flandre-Zhu
阅读(70)
评论(0)
推荐(0)
摘要：
非常抱歉，我水平有限，暂时内容不多 树状数组套线段树 简介 线段树是动态开点的权值线段树。看起来其空间复杂度是 \(O(n^2 \log)\) 的，然而实际上所有的线段树用的点数是 \(T(n)=O(n)+2T(n/2)\) （一个线段树点数是 \(O(n)\) 的，由于和树状数组套在一块，还需要来 阅读全文
posted @ 2021-05-04 23:02
Flandre-Zhu
阅读(81)
评论(0)
推荐(0)
摘要：
废话 首先介绍一下主席树与其名字的来历。主席树是“可持久化线段树”（Persistant Segment Tree）的中文民间俗称。不知道是因为有人把 Persistant 看成了 Presidant，还是因为它的发明者是 HJT（和某一任国家主席简称相同），被叫做“主席树”。 但是，可持久化是啥呢 阅读全文
posted @ 2021-05-04 22:57
Flandre-Zhu
阅读(216)
评论(0)
推荐(0)
摘要：
感觉学一遍历史最值，大大加深了我对lazytag与pushdown的理解 WARNING：草图警告，字丑警告，灵魂画师警告 明确一些基本概念 lazytag：主体思想就是我把一个东西搁在这，要用的时候再拿出来 一个点上维护的lazytag是：当前节点的 待进行的操作的和 。这里的“和”指若干操作的合 阅读全文
posted @ 2021-05-02 23:45
Flandre-Zhu
阅读(1181)
评论(0)
推荐(1)
摘要：
注：题意略 （vjudge上有中文翻译） （可能会更新，因为我可能会再做点题） 感觉 CF 题对思维的训练意义很大，并且部分题对码力的训练也相当不错（WA自闭了） CF1458E Nim Shortcuts 这就是那个WA自闭的题，最后都开始骗数据了 我们把状态 \((x,y)\) 看成平面直角坐标 阅读全文
posted @ 2021-05-02 21:35
Flandre-Zhu
阅读(87)
评论(0)
推荐(1)
浙公网安备 33010602011771号