燕月齐歌灬-CSDN博客

原创【算法模板】快速幂

#include <iostream>#define ull unsigned long longusing namespace std;ull fastpow(ull a,ull b,ull mod){ ull ans=1; while(b!=0) { if(b&1)ans=ans*a%mod; b>...

2018-10-07 13:27:03 135 1

原创【算法模板】欧拉筛法求素数

#include<iostream>using namespace std;const int MAXN=1000000+10;int n,cnt,prime[MAXN];bool vis[MAXN];void findprime(int n){ for(int i=2;i<=n;i++) { if(!vis[i])prime...

2018-10-07 13:25:57 237

原创【算法模板】并查集

模板题：亲戚#include<iostream>using namespace std;int n,m,p;int f[5001];int find(int x){ if(f[x]==x)return x; elsereturn find(f[x]);}int main(){ cin>>n>>m>&gt...

2018-10-07 13:24:34 160

原创【算法模板】二分图匹配之匈牙利算法

#include<iostream>#include<cstring>using namespace std;const int MAXN=1000+10;int n,m,t,ans,link[MAXN];bool g[MAXN][MAXN],vis[MAXN];bool check(int x){ for(int i=1;i<=m;i...

2018-10-07 13:18:32 185

原创【算法模板】Tarjan求割点

#include<iostream>#include<vector>using namespace std;const int MAXN=1001;vector<int> g[10001];int n,m,Intex,ans,dfn[MAXN],low[MAXN];bool iscp[MAXN];void find_cutpoint(in...

2018-10-07 13:16:33 103

原创【算法模板】Tarjan求强连通分量

#include<iostream>#include<cstring>#include<stack>#include<vector>using namespace std;const int MAXN=1000+10;stack<int> s;vector<int> g[MAXN];int n,m;...

2018-10-07 13:09:40 180

原创【算法模板】Floyd求最短路

#include<iostream>using namespace std;const int MAXN=100+10;const int INF=99999999;int n,m,s,t,g[MAXN][MAXN];int main(){ cin>>n>>m>>s>>t; for(int i=1;i...

2018-10-07 13:02:27 343

原创【算法模板】SPFA求最短路

#include<iostream>#include<vector>#include<queue>using namespace std;const int MAXN=1000+10;const int INF=99999999;struct data{ int u,v,w;};vector<data> g[MAX...

2018-10-07 13:00:17 172

原创【算法模板】拓扑排序

模板题：奖金Time Limit: 1000 ms Memory Limit: 128 MBDescription由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认...

2018-10-07 12:54:13 187

原创【算法模板】高精度基本操作

主函数：#include<iostream>#include<string>#include<cstring>using namespace std;int a[1000],b[1000],c[1000];void read(int a[])void write(int a[])；void add(int a[],int b[])；...

2018-10-04 07:51:00 96

原创 Prime Path

Description内阁的部长们对于安全部门首脑声称要改变他们办公室的4个房间号非常烦恼。—这只是一件安全措置，不时地改变这样的事物，使得敌人处于盲区。— 但是你看，我已经选了我的房间号1033有很好的理由，我是总理，你知道的。— 我知道的，所以你的新房间号8179也是素数，你只要在你的办公室房门上将这新的4位数字贴在老的4位数字上就可以了。— 不，不那么简单。假如我把第一个数字改成...

2018-08-04 15:40:22 395

燕月齐歌灬的博客