随笔分类 -  板子

AC自动机
摘要：AC 阅读全文
posted @ 2024-09-03 11:26 SLS-wwppcc 阅读(17) 评论(0) 推荐(0)
筛法板子
摘要：开始 阅读全文
posted @ 2024-08-12 18:36 SLS-wwppcc 阅读(29) 评论(3) 推荐(0)
主席树
摘要：主席树 阅读全文
posted @ 2024-08-09 18:52 SLS-wwppcc 阅读(20) 评论(0) 推荐(0)
珂朵莉树
摘要：珂朵莉树，说白了是高级的暴力。 它维护的是区间，底层是平衡树。 就是让平衡树去维护区间，同时维护我们所需要的变量。 当需要进行区间修改时，我们将若干个区间取出，将[l,r]之内及边界处的区间删除. 在边界处的区间需要用一个操作：split去将一个大区间分裂，然后造出来两个小区间，接着方便操作。 然后 阅读全文
posted @ 2024-07-29 21:30 SLS-wwppcc 阅读(21) 评论(0) 推荐(1)
Kruskal 重构树
摘要：这个还是基于Kruskal最小生成树算法． 我们正常跑最小生成树，把两个点放到并查集中． 但是这个里面我们把边换成一个点权等于边权的点，然后让他与两个点链接起来． 最后就形成了Kruskal 重构树． 写这个是因为考场上的这个题，链接 考场上思路只到最小生成树，然后想不下去了，感觉与并查集维护没差别 阅读全文
posted @ 2024-07-26 20:00 SLS-wwppcc 阅读(8) 评论(0) 推荐(0)
点分治
摘要：心情不好所以没改题，滚回去打点分治了 说下点分治的思路，首先要求找到树的重心，然后根据树的重心作为根，把树翻过来． 接着再在其子树中各个重复该过程，然后就能保证深度在log级别． 这个时候统计就能保证时间复杂度在深度上是正确的允许我们乱搞． 然后是基础例题． 正解放下面，就是点分治之后暴力． 这里有 阅读全文
posted @ 2024-07-26 19:33 SLS-wwppcc 阅读(10) 评论(0) 推荐(0)
线性基
摘要：线性基 阅读全文
posted @ 2024-07-23 11:39 SLS-wwppcc 阅读(14) 评论(0) 推荐(0)
圆方树
摘要：圆方树 阅读全文
posted @ 2024-07-22 20:33 SLS-wwppcc 阅读(9) 评论(0) 推荐(0)
树状数组模板
摘要：树状数组 定义与引入: 树状数组处理的大多数问题,线段树都可以处理,但线段树可处理的问题,树状数组不一定可以. 解决问题类型: 单点修改,区间/单点查询; 好像没有太多可说的. 典型例题: HH的项链 数星星 模板: #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-07-20 21:02 SLS-wwppcc 阅读(14) 评论(0) 推荐(0)
平衡树学习笔记
摘要：树 阅读全文
posted @ 2024-06-28 12:13 SLS-wwppcc 阅读(47) 评论(0) 推荐(1)
急急急，求完全正确的快读板子！！！
摘要：急急急，求完全正确的快读板子！！！ 阅读全文
posted @ 2024-05-21 19:20 SLS-wwppcc 阅读(79) 评论(2) 推荐(2)
树链剖分板子
摘要：树剖 阅读全文
posted @ 2024-05-17 16:12 SLS-wwppcc 阅读(55) 评论(0) 推荐(0)
KMP
摘要：KMP 阅读全文
posted @ 2024-05-05 20:47 SLS-wwppcc 阅读(15) 评论(0) 推荐(0)
动物园|KMP|题解
摘要：有点慢了 阅读全文
posted @ 2024-05-05 18:05 SLS-wwppcc 阅读(56) 评论(0) 推荐(0)
hash hash hash : ))
摘要：hash 阅读全文
posted @ 2024-04-28 19:53 SLS-wwppcc 阅读(33) 评论(0) 推荐(0)
莫队模板
摘要：优雅,永不过时 阅读全文
posted @ 2024-04-20 07:06 SLS-wwppcc 阅读(37) 评论(2) 推荐(0)