随笔分类 -  模板

树剖模板
摘要：把一棵树拆成若干个不相交的链，然后用一些数据结构去维护这些链 重链剖分 对于每一个节点，找出它的重儿子，那么这棵树就自然而然的被拆成了许多重链与许多轻链 如何对这些链进行维护？ 首先，要对这些链进行维护，就要确保每个链上的节点都是连续的 因此我们需要对整棵树进行重新编号，然后利用 dfs 序的思想， 阅读全文
posted @ 2024-07-16 20:38 whrwlx 阅读(0) 评论(0) 推荐(0) 编辑
字符串专题
摘要：哈希 好用的哈希模数： unsigned long long/long long 自然溢出 \(2654435769\)（存疑） \(1610612741\)（极力推荐） \(998244353\)，\(10^9+7\)（经典，貌似容易被×） 提供一种 \(N\) 模数哈希的写法： Luogu P3 阅读全文
posted @ 2024-07-15 20:09 whrwlx 阅读(4) 评论(0) 推荐(0) 编辑
网络流！
摘要：网络流 EK + dinic 阅读全文
posted @ 2024-07-14 21:31 whrwlx 阅读(1) 评论(0) 推荐(0) 编辑
线段树模版
摘要：维护序列-区间乘与区间加 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。 有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只 阅读全文
posted @ 2024-07-06 16:19 whrwlx 阅读(1) 评论(0) 推荐(0) 编辑
高斯消元模版
摘要：加法高斯消元 这个很好理解，指一步步消掉未知数，然后回推，这里就不详细说了 #include<bits/stdc++.h> #define int long long #define ll long long #define ull /*unsigned*/ long long #define fd 阅读全文
posted @ 2024-07-05 17:13 whrwlx 阅读(2) 评论(0) 推荐(0) 编辑
CDQ分治
摘要：CDQ分治 论文 oi.wiki 【模板】三维偏序（陌上花开） 题目描述 有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i,b_i,c_i $ 三个属性，设 $ f(i) $ 表示满足 $ a_j \leq a_i $ 且 $ b_j \leq b_i $ 且 $ c_j \leq c_ 阅读全文
posted @ 2024-07-03 11:07 whrwlx 阅读(2) 评论(0) 推荐(0) 编辑
矩阵快速幂（矩阵套矩阵版）
摘要：矩阵快速幂（矩阵套矩阵版） 阅读全文
posted @ 2024-06-30 10:12 whrwlx 阅读(1) 评论(0) 推荐(0) 编辑
莫队
摘要：莫队模版 阅读全文
posted @ 2024-05-21 19:49 whrwlx 阅读(0) 评论(0) 推荐(0) 编辑
分块=-=优雅的暴力=-=中位数模版
摘要：#include<bits/stdc++.h> //#define int long long #define ll long long #define fd(i,a,b) for(register int i=a;i<=b;i=-~i) #define bd(i,a,b) for(register 阅读全文
posted @ 2024-05-03 09:49 whrwlx 阅读(2) 评论(0) 推荐(0) 编辑
树状数组模板
摘要：树状数组模板 阅读全文
posted @ 2024-03-01 19:53 whrwlx 阅读(28) 评论(0) 推荐(0) 编辑
st表+lca模板
摘要：rt 阅读全文
posted @ 2024-03-01 19:45 whrwlx 阅读(5) 评论(0) 推荐(0) 编辑
spfa+dij模板
摘要：spfa和dij模板 阅读全文
posted @ 2024-03-01 19:42 whrwlx 阅读(8) 评论(0) 推荐(0) 编辑