模板
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【模板】归并排序
#include <cstdio>using namespace std;#define maxn 50006int a[maxn];int n,s;int merge(int l,int m,int r){ int t[n],p=0,i=l,j=m+1; while (i<=m && j<=r) if (a[i]>a[j]) t[++原创 2017-12-08 21:32:59 · 190 阅读 · 0 评论 -
【模板】最小公倍数LCM
#include <cstdio>using namespace std;#define ll long longll a,b;ll gcd(ll a,ll b){ ll t; while (b!=0) { t=b; b=a % b; a=t; } return a;}ll lcm(ll a,ll b)原创 2017-12-08 20:25:07 · 481 阅读 · 0 评论 -
【模板】最大公约数GCD
#include <cstdio>using namespace std;int a,b;int gcd(int a,int b){ int t; while (b!=0) { t=b; b=a % b; a=t; } return a;}int main(){ scanf("%d%d",&a,原创 2017-12-08 20:23:43 · 305 阅读 · 0 评论 -
【模板】快速幂
#include <cstdio>using namespace std;#define ll long longint a,b;ll power(ll a,ll b){ ll ans=1,base=a; while (b!=0) { if (b & 1!=0) ans*=base; base*=base;原创 2017-12-14 16:59:39 · 212 阅读 · 0 评论 -
【洛谷 3371】【模板】单源最短路径(spfa+slf)
问题描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出 一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达点i,原创 2017-12-22 21:45:51 · 310 阅读 · 0 评论 -
【洛谷 3383】【模板】线性筛素数
问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。 样例输入 100 5 2 3 4 91 97 样例输出 Yes ...原创 2018-05-11 21:09:33 · 244 阅读 · 0 评论 -
【洛谷 3367】【模板】并查集
问题描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入 第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N 输出 如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N 样例输入 ...原创 2018-07-14 19:05:14 · 411 阅读 · 0 评论