![](https://img-blog.csdnimg.cn/20210822142338368.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
各种模板
文章平均质量分 64
ICPC
linkscx
ACMer
展开
-
ACM模板检索
essayssolutions for problems、algorithm and data structure、solutions for contestsToblock1 . . .block2 . . .block3 . . . block4 . . . block5block1IO优化数据结构· 单调栈· 单调队列· 堆+优先队列· ST表· 树状数组· 线段树· 分块· 珂朵莉树(模板)高精度STLblock2分治· 归并排序(+求逆序对)· 最近点对原创 2021-04-23 10:44:35 · 1451 阅读 · 2 评论 -
block5
目录Tarjan 强连通分量Tarjan 强连通分量#include<bits/stdc++.h>using namespace std;#define next Nextconst int N=1e5+7,M=1e5+7;struct Graph{ struct Edge{ int v,next; }e[M]; int n,m,dfn[N],low[N],vis[N],head[N],tot,cnt,size[N]; stack<int>st; void原创 2020-10-06 17:34:06 · 314 阅读 · 0 评论 -
block1
目录1.in & out2.快速筛法求素数1.in & out文件输入输出 freopen("xxx.in","r",stdin); freopen("xxx.out","w",stdout); ... fclose(stdin);fclose(stdout); 输入到行末、文末 输入n行,每行数量不定 ...原创 2019-09-07 18:33:57 · 1520 阅读 · 1 评论 -
block2
目录分治· 归并排序(+求逆序对)· 分块· cdq分治· 最近点对问题(模板)· 三维偏序一些实用的函数数论· gcd+lcm· 快速幂· 欧拉筛法· 判断大数是不是素数(欧拉+sqrt(n)或者Miller算法)· 扩展欧几里得 (求ax+by=d的整数解)· 同余方程· 快速傅里叶变换分治· 归并排序(+求逆序对)void memsort(int s,int t){ int m,i...原创 2019-11-16 21:39:46 · 756 阅读 · 0 评论 -
block3
图论并查集内容待添加原创 2019-12-04 13:46:36 · 441 阅读 · 0 评论 -
block4
目录KMPKMP详解链接//从字符串s中找字符串t#include<bits/stdc++.h>using namespace std;const int N=1000007;char s[N],t[N];int next[N];void get_next(char t[],int next[]){ int len=strlen(t),i=0,j=-1; next...原创 2020-01-04 16:14:57 · 510 阅读 · 0 评论 -
all algorithm and data structure
ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 ...转载 2019-09-07 20:43:05 · 185 阅读 · 0 评论