随笔分类 -  模板

点/边双连通分量板子
摘要：板 阅读全文
posted @ 2024-11-28 09:33 whrwlx 阅读(2) 评论(0) 推荐(0) 编辑
《vector_ST平衡树》
摘要：平衡树 阅读全文
posted @ 2024-09-12 20:08 whrwlx 阅读(6) 评论(0) 推荐(0) 编辑
math板
摘要：ooo 阅读全文
posted @ 2024-09-10 21:44 whrwlx 阅读(4) 评论(0) 推荐(0) 编辑
组合数板板
摘要：板 阅读全文
posted @ 2024-08-26 10:26 whrwlx 阅读(3) 评论(0) 推荐(0) 编辑
树剖模板
摘要：把一棵树拆成若干个不相交的链，然后用一些数据结构去维护这些链 重链剖分 对于每一个节点，找出它的重儿子，那么这棵树就自然而然的被拆成了许多重链与许多轻链 如何对这些链进行维护？ 首先，要对这些链进行维护，就要确保每个链上的节点都是连续的 因此我们需要对整棵树进行重新编号，然后利用 dfs 序的思想， 阅读全文
posted @ 2024-07-16 20:39 whrwlx 阅读(3) 评论(0) 推荐(0) 编辑
字符串专题
摘要：哈希 好用的哈希模数： unsigned long long/long long 自然溢出 \(2654435769\)（存疑） \(1610612741\)（极力推荐） \(998244353\)，\(10^9+7\)（经典，貌似容易被×） 提供一种 \(N\) 模数哈希的写法： Luogu P3 阅读全文
posted @ 2024-07-15 20:09 whrwlx 阅读(10) 评论(0) 推荐(0) 编辑
网络流！
摘要：网络流 EK + dinic 阅读全文
posted @ 2024-07-14 21:31 whrwlx 阅读(55) 评论(0) 推荐(0) 编辑
线段树模版（含动态开点）
摘要：【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 \(x\)； 将某区间每一个数加上 \(x\)； 求出某区间每一个数的和。 输入格式 第一行包含三个整数 \(n,q,m\)，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 \(n\) 个用 阅读全文
posted @ 2024-07-06 16:20 whrwlx 阅读(2) 评论(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 阅读(4) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑
矩阵快速幂（矩阵套矩阵版）
摘要：矩阵快速幂（矩阵套矩阵版） 阅读全文
posted @ 2024-06-30 10:12 whrwlx 阅读(6) 评论(0) 推荐(0) 编辑
莫队
摘要：莫队模版 阅读全文
posted @ 2024-05-21 19:49 whrwlx 阅读(3) 评论(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 阅读(5) 评论(0) 推荐(0) 编辑
树状数组模板
摘要：树状数组模板 阅读全文
posted @ 2024-03-01 19:53 whrwlx 阅读(106) 评论(0) 推荐(0) 编辑
st表+lca模板
摘要：rt 阅读全文
posted @ 2024-03-01 19:45 whrwlx 阅读(9) 评论(0) 推荐(0) 编辑
spfa+dij模板
摘要：spfa和dij模板 阅读全文
posted @ 2024-03-01 19:42 whrwlx 阅读(9) 评论(0) 推荐(0) 编辑