模板大全
文章平均质量分 58
w1997t
ACM:从入门到入土
展开
-
二分图模板
因为身体原因,博客更新有点不稳定,不过培训也算是接近尾声了,所以这几天估计会加油把模板这一块尽量写多一点,真的从来没想过身体竟然成了我最后的障碍啊,总之,生活习惯也要开始往好的方面发展了: bool find(int x)//记住fr和vis初始化false并且f要初始化为-1 { for(int i=0;i<n;i++)//这里得注意的是,可能i是0并且i<=n,因为要根据题目的要求做点小原创 2017-08-20 16:02:00 · 194 阅读 · 0 评论 -
快速幂求模+矩阵的快速幂
int quickMod(int a,int b) { int ans = 1; while (b) { if (b&1) ans = ans * a % MOD; a = a*a % MOD; b >>= 1; } return ans; }原创 2017-08-20 18:02:41 · 296 阅读 · 0 评论 -
最短路之dijkstra
#include #include #include #include #include #define MAXN 100010 #define INF 0x3f3f3f3f using namespace std; int length[1005][1005];//存两点间边的长度 struct Pair{ int first,second; bool friend operator <原创 2017-08-21 09:36:24 · 167 阅读 · 0 评论 -
最小生成树(并查集)
最开始就想写并查集的,但觉得有点复杂,于是停了好几天,今天看了看以前写的题发现并查集一般都和最小生成树一起出现,所以,今天也就是把最小生成树的模板带过来,顺便把并查集写了: int par[N]; //根节点 int hight[N]; //树的高度 struct edge { int u,v,cost; }; edge G[N]; int E,V;//边数原创 2017-08-20 17:22:51 · 752 阅读 · 0 评论 -
素数打表
先来个简单的模板,素数打表,适用于美素数之类的题: 题目连接: 美素数 模板代码: //素数打表模板 #define maxn 1000005 int p[maxn];//素数空间 void sushu() { memset(p,0,sizeof(p)); p[0]=p[1]=1; for(int i=2;i<maxn;i++) { if(p[i]) continue;原创 2017-08-15 20:37:34 · 167 阅读 · 0 评论 -
最大公约数(最小公倍数)
这个说不上模板,算是一个知识点吧,先记着,其实这种东西盲打也挺快的: 也就不发啥题目了: int GCD(int a,int b) { int r; while(b!=0) { r=b; b=a%b; a=r; } return a; }原创 2017-08-15 20:47:36 · 189 阅读 · 0 评论 -
线段树
很长,但此模板基本上把线段树所有的功能都包括了,包括更新,查询区间等,并且提前就把和还有最大最小值都写上了,到时候只需要去掉某些部分,并且把下面的部分内容改一下就好: 给一道模板题自己看看吧: 猛戳这里 代码如下: //线段树模板 struct node{ int r,l,sum,MAX,MIN; }a[1000<<2];//存树 void pushup(int o)//更新数据原创 2017-08-15 20:58:48 · 154 阅读 · 0 评论