随笔分类 -  算法

算法的学习笔记啊
kruskal 重构树专题
摘要：2023.11.13 14:46 这是基于 kruskal 求最小生成树的算法将无向带边权图转化成一种有特殊性质的有 \(2n+1\) 个节点的带点权树。 如果对原图跑最小生成树的重构，则两点之间最大边的最小值为其在重构树上LCA的权值。 如果对原图跑最大生成树的重构，则两点之间最小边的最大值为其在 阅读全文
posted @ 2023-11-13 19:56 NBest 阅读(42) 评论(0) 推荐(0)
略谈扫描线（真的略谈）
摘要：先让我自己学一学吧，之前 xjgg 讲的时候一直没听懂，让我自己先研究一下。2023.11.6 18:33 P5490 【模板】扫描线 前言 20:06 成功理解其基本内涵和代码实现，在艰难的实践和查询资料比对自己代码之后终于自己研究出了一个适应我码风的解法，虽然我这个 stl 套 stl 是巨大无 阅读全文
posted @ 2023-11-06 18:34 NBest 阅读(24) 评论(0) 推荐(0)
manacher 回文串处理算法
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 manacher 回文串处理算法 其实这个我已经看两天了却一直没有看懂，觉得自己很愚笨，结果发现是自己一直不想去理解吧，然后今天仔细研究了以后发现就是那么个东西，没有什么很深奥的东西，那就自己整理一下思 阅读全文
posted @ 2023-10-07 09:46 NBest 阅读(14) 评论(0) 推荐(0)
KMP 字符匹配
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 KMP 字符匹配 有一说一这个我讲不来，大概意思就列这好了： Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt) 提出的字符串匹配算法，简称 KMP 阅读全文
posted @ 2023-10-07 09:46 NBest 阅读(23) 评论(0) 推荐(0)
最小生成树
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 最小生成树 Prim 本质就是一个点去更新它的所有边连接的点，因为最小生成树的本质是形成一个 \(n-1\) 条边的联通图，所以我们需要达成两个条件： 所有点都联通 每个点选的边尽可能小 所以我们就可以 阅读全文
posted @ 2023-10-07 09:46 NBest 阅读(9) 评论(0) 推荐(0)
线性基基础
摘要：launched on 2023.8.30 11:20 参考资料： Hypoc_:线性基详解 OIwiki:线性基 什么是线性基 这里的线性基指的是 OI 中常用的异或线性基。 个人认为有点类似于向量中的基底，异或线性基就是一组数的集合，每个序列至少有一个线性基，取线性基中的一些数异或起来可以得到原 阅读全文
posted @ 2023-10-07 09:45 NBest 阅读(36) 评论(0) 推荐(0)
线性基基础
摘要：`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= 阅读全文
posted @ 2023-09-08 10:54 NBest 阅读(42) 评论(0) 推荐(0)
二维树状数组基础.
摘要：`2023-08-10 11:04:41 顶置3` # 二维树状数组 二维树状数组与一维树状数组其实原来差不多，相当于对整个列开一个树状数组，然后对其中每一行开一个树状数组。所以其基本形式与一维树状数组差不多，非常好理解（可以看做是行列相互独立，只是处理行的时候处理的是其对应的列的树状数组，学了二维 阅读全文
posted @ 2023-09-08 10:53 NBest 阅读(27) 评论(0) 推荐(0)
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}{原博客地址 阅读全文
posted @ 2023-09-08 10:53 NBest 阅读(17) 评论(0) 推荐(0)