随笔分类 - 算法
kruskal 重构树专题
摘要：2023.11.13 14:46 这是基于 kruskal 求最小生成树的算法将无向带边权图转化成一种有特殊性质的有
略谈扫描线（真的略谈）
摘要：先让我自己学一学吧，之前 xjgg 讲的时候一直没听懂，让我自己先研究一下。2023.11.6 18:33 P5490 【模板】扫描线 前言 20:06 成功理解其基本内涵和代码实现，在艰难的实践和查询资料比对自己代码之后终于自己研究出了一个适应我码风的解法，虽然我这个 stl 套 stl 是巨大无
manacher 回文串处理算法
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 manacher 回文串处理算法 其实这个我已经看两天了却一直没有看懂，觉得自己很愚笨，结果发现是自己一直不想去理解吧，然后今天仔细研究了以后发现就是那么个东西，没有什么很深奥的东西，那就自己整理一下思
KMP 字符匹配
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 KMP 字符匹配 有一说一这个我讲不来，大概意思就列这好了： Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt) 提出的字符串匹配算法，简称 KMP
最小生成树
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 最小生成树 Prim 本质就是一个点去更新它的所有边连接的点，因为最小生成树的本质是形成一个
线性基基础
摘要：launched on 2023.8.30 11:20 参考资料： Hypoc_:线性基详解 OIwiki:线性基 什么是线性基 这里的线性基指的是 OI 中常用的异或线性基。 个人认为有点类似于向量中的基底，异或线性基就是一组数的集合，每个序列至少有一个线性基，取线性基中的一些数异或起来可以得到原
线性基基础
摘要：`2023-08-30 15:05:38 顶置3` `launched on 2023.8.30 11:20` 参考资料： [Hypoc_:线性基详解](https://blog.csdn.net/a_forever_dream/article/details/83654397?ydreferer=
二维树状数组基础.
摘要：`2023-08-10 11:04:41 顶置3` # 二维树状数组 二维树状数组与一维树状数组其实原来差不多，相当于对整个列开一个树状数组，然后对其中每一行开一个树状数组。所以其基本形式与一维树状数组差不多，非常好理解（可以看做是行列相互独立，只是处理行的时候处理的是其对应的列的树状数组，学了二维
P2633 Count on a tree 题解（外加DFS序求LCA）
摘要：`2023-07-22 09:53:59 顶置3` # P2633 Count on a tree ## 前置小知识 # 冷门小科技:DFS-RMQ 求LCA 最近跟着洛谷榜一的博客学了一个冷门科技：DFS序求LCA，这道题刚好要求LCA，所以就刚好适用一下。 [$\color{Red}{原博客地址
