模板大全
文章平均质量分 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 · 204 阅读 · 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 · 305 阅读 · 0 评论 -
最短路之dijkstra
#include#include#include#include#include#define MAXN 100010#define INF 0x3f3f3f3fusing namespace std;int length[1005][1005];//存两点间边的长度 struct Pair{ int first,second; bool friend operator <原创 2017-08-21 09:36:24 · 177 阅读 · 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 · 773 阅读 · 0 评论 -
素数打表
先来个简单的模板,素数打表,适用于美素数之类的题:题目连接: 美素数模板代码://素数打表模板#define maxn 1000005int 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 · 179 阅读 · 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 · 197 阅读 · 0 评论 -
线段树
很长,但此模板基本上把线段树所有的功能都包括了,包括更新,查询区间等,并且提前就把和还有最大最小值都写上了,到时候只需要去掉某些部分,并且把下面的部分内容改一下就好:给一道模板题自己看看吧:猛戳这里代码如下://线段树模板struct node{ int r,l,sum,MAX,MIN;}a[1000<<2];//存树 void pushup(int o)//更新数据原创 2017-08-15 20:58:48 · 166 阅读 · 0 评论