04 2022 档案

莫队一本通

摘要：莫队两只小手跳来跳去众所周知，莫队算法是由莫涛大神总结的一种~~短小精悍的~~离线暴力维护区间操作的算法。因其简短的框架，简单好记的板子和优雅的时间复杂度而闻名。莫队题单普通莫队（本部分主要以莫队的二维理解为主）基本思路 ~~普通莫队就是最普通的莫队。~~ 举个简单的例子：对于给定的阅读全文

posted @ 2022-04-29 21:56 Zvelig1205 阅读(156) 评论(0) 推荐(0) 编辑

离散化

摘要：离散化关于一个蒟蒻的成长历程老师：“今天学习并查集……（略）” 老师：“好了讲完了，做几个题练练手吧。” 比如： P1955 “ woc ，我 TM10 分。算了算了，先做下一题吧。” ——2021.05.26 “写挂的题快消完了，还差最后一个。” “ cao ，还是 10 分。” ——2021 阅读全文

posted @ 2022-04-13 15:51 Zvelig1205 阅读(156) 评论(0) 推荐(0) 编辑

kruskal 及其应用

摘要：kruskal 最小生成树 kruskal 是一种常见且好理解的最小生成树（MST）算法。前置知识并查集看到路径压缩就可以了。生成树在有 n 的顶点的无向图中，取其中 n-1 条边相连，所得到的树即为生成树。最小生成树就是生成树边权和最小。 kruskal 求 MST kruskal 基阅读全文

posted @ 2022-04-04 21:42 Zvelig1205 阅读(214) 评论(0) 推荐(0) 编辑