摘要：
目录基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列1、普通队列2、循环队列单调栈单调队列KMPTrie树并查集堆一般哈希字符串哈希 阅读全文
摘要：
目录基础算法整数二分浮点数二分归并排序蒙哥马利快速幂取模算法前缀和 基础算法 整数二分 bool check(int x) //检查x是否满足某种性质 int l = 1, r = n, ans = 0; while(l <= r) { int mid = (l+r)>>1; if(check(mi 阅读全文
摘要：
目录背包dp0/1背包0/1背包 & 朴素版0/1背包 & 滚动数组0/1背包 & 终极版完全背包完全背包 & 朴素版完全背包 & 二维数组版完全背包 & 终极版多重背包直接转化为0/1背包多重背包 & 二进制拆分分组背包分组背包 & 朴素版分组背包 & 终极版1分组背包 & 终极版2二维费用背包二 阅读全文
摘要：
目录数据结构离散化结构体实现使用STL实现-方法一使用STL实现-方法二并查集朴素并查集维护size的并查集维护到祖宗节点距离的并查集树状数组单点修改，区间查询区间修改，单点查询区间修改，区间查询二维树状数组单点修改，区间查询线段树单点修改，区间查询区间修改，单点查询区间修改，区间查询动态开点单调队 阅读全文
摘要：
有边数限制的最短路 折叠代码块 #include using namespace std; // const int maxn = 505; const int maxm = 10005; const int inf = 0x3f3f3f3f; // int n = 0, m = 0, k = 0; 阅读全文
摘要：
目录树基础知道先序遍历和中序遍历，输出后序遍历普通树转二叉树&二叉树的前序、中序、后序遍历BFSDFSdfs序欧拉序欧拉序1欧拉序2最短路FloyedDijkstra朴素的Dijkstra & 邻接矩阵存图朴素的Dijkstra & 链式前向星存图堆优化Dijkstra & 链式前向星存图Bellm 阅读全文
摘要：
https://blog.csdn.net/2301_76366823/article/details/128826840 阅读全文
摘要：
埃氏筛 折叠代码块 #include using namespace std; // int a[50000005] = {}; int n = 0; // int main() { scanf("%d", &n); // for(int i=1; i 线性筛 折叠代码块 #include usin 阅读全文