模板专区
破而后立呀
这个作者很懒,什么都没留下…
展开
-
Acwing 143. 最大异或对(01字典树模板题)
每次插入完一个数字之后,就进行查询,在字典树路径上找跟当前数字异或值最大的答案。指针写法哦#include <iostream>#include <iomanip>#include <cmath>#include <set>#include <map>#include <algorithm>#include <cstring>#include <cctype>#include <q原创 2021-03-04 18:17:15 · 107 阅读 · 1 评论 -
P1495 【模板】中国剩余定理(CRT)/曹冲养猪
// #pragma GCC optimize(2)#include <algorithm>#include <iostream>#include <sstream>#include <cstring>#include <cstdio>#include <random>#include <cctype>#include <bitset>#include <string>...原创 2020-11-09 20:14:24 · 113 阅读 · 1 评论 -
POJ 2823(单调队列模板)
区间最大值最小值#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>#include <vector>#include <stack>#include <map>#include <sstream>#inc.原创 2021-07-19 16:33:52 · 173 阅读 · 1 评论 -
P3382 【模板】三分法
#include <cstdio>#include <iostream>#include <cmath>#define eps 1e-8using namespace std;int n;double a[20];double F(double x){ double ans = 0; for (int i = n; i >= 0; i--) ans += a[i] * pow(x, i); return ans;}int...原创 2021-07-15 08:16:41 · 146 阅读 · 0 评论 -
P3369 【模板】普通平衡树(FHQ_treap平衡树)
// #pragma GCC optimize(2)#include <algorithm>#include <iostream>#include <sstream>#include <cstring>#include <cstdio>#include <random>#include <cctype>#include <bitset>#include <string>#incl.原创 2021-07-16 12:16:40 · 260 阅读 · 0 评论 -
P5788 【模板】单调栈
开个结构体分别记录元素下标和元素值,只需要记录每个元素是被哪个元素弹出去,开个数组记录答案即可。// #pragma GCC optimize(2)#include <algorithm>#include <iostream>#include <sstream>#include <cstring>#include <cstdio>#include <random>#include <cctype>#i.原创 2021-07-16 12:16:46 · 241 阅读 · 0 评论 -
T103492 【模板】点双连通分量
// #pragma GCC optimize(2)#include <algorithm>#include <iostream>#include <sstream>#include <cstring>#include <cstdio>#include <random>#include <cctype>#include <bitset>#include <string>#...原创 2021-07-16 12:16:35 · 293 阅读 · 0 评论 -
P3370 【模板】字符串哈希
// #pragma GCC optimize(2)#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>#include <vector>#include <stack>#include <map>#include ...原创 2021-07-16 12:16:23 · 192 阅读 · 0 评论 -
排序算法大总结(持续更新。。。)
想都是问题, 做才是答案伴随着算法学习的深入,见到的题目变多。发现自己越来越菜,越深感对基本算法的掌握很是薄弱,昨天补题,知道用二分,二分却打不出。。。白给!!!这篇博客多总结一下各种排序算法,毕竟很多题也是用到了各种排序方法的思想。。。大部分代码均来自啊哈算法。。快速排序:主要思路:选择一个基准数字(一般是第一...原创 2021-07-27 15:17:33 · 270 阅读 · 1 评论 -
P3366 【模板】最小生成树
经过一番周折,终于差不多弄清了用堆优化的最小生成树的prim算法这里先说几个原来未运用的知识点pairtypedef pair<int,int> dui;可以理解为一种结构体??!!有俩元素,可以为不同类型优先队列(堆)priority_queue<int, vector<int> greater<int > > q;...原创 2021-07-29 11:07:56 · 547 阅读 · 0 评论 -
单源最短路径(堆优化)dijstra
倦了#include<cstring>#include<iostream>#include<queue>#include<algorithm>using namespace std;const int maxn=1e4+10;const int maxm=5e5+10;const int inf=0x3f3f3f3f;int...原创 2021-07-29 11:07:41 · 451 阅读 · 0 评论 -
落谷p3384 树链刨分 代码真长!
注释还算比较详细。。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;const int maxn=100000+10;const int maxm=10000...原创 2021-07-27 15:17:16 · 220 阅读 · 2 评论 -
tarjan 算法总结
求割点 :注意在求割点的时候,假如u的邻接点v已经被访问过,那么low【u】=min(low【u】,num【v】)!!#include<bits/stdc++.h>using namespace std;const int maxn=20000+10;const int maxm=100000+10;struct Edge{ int before; int to...原创 2021-07-27 15:17:20 · 384 阅读 · 1 评论 -
RMQ 与 LCA
RMQ (range maximum/ minimumquery)首先介绍一下 ST表也就是(sparse Table算法),该算法基于倍增思想(倍增好像跟dp有点关系),该算法需要用O(nlogn)的时间来预处理,然后每次查询的时候就可以达到O(1)的时间复杂度,也就是说它不支持在线修改。初始化 最小值for(int j=1;(1<<j)<=n;j++) {...原创 2021-07-26 09:53:55 · 578 阅读 · 2 评论 -
初等数论合集
typedef long long LL;欧拉筛法即线性筛const int maxm = 10000000 + 5;bool isprime[maxm]; //若1为素数 若0不是素数int su[maxm];void prime(){ int cnt = 0; memset(isprime, true, sizeof isprime); memset...原创 2021-07-26 09:53:09 · 594 阅读 · 0 评论 -
线段树 自己的模板
修改的时候要pushdown 查询的时候也要下放标记xyx说过:要多下放几次标记模板仅供参考#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const ...原创 2021-07-27 15:17:52 · 174 阅读 · 5 评论 -
树状数组操作
lowbitint lowbit(int x){ return x & (-x);} // 表示非0整数它的最低位1和它后面的0所表示的数的值单点修改void add(int x, int k) // x 为修改为止 k为位置上的增加值{ while (x <= n) { c[x] += k; x +...原创 2021-07-27 15:16:07 · 190 阅读 · 1 评论