燕月齐歌灬-优快云博客

原创【算法模板】快速幂

#include <iostream> #define ull unsigned long long using 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 181 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 294

原创【算法模板】并查集

模板题：亲戚 #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 201

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

#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 245

原创【算法模板】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 150

原创【算法模板】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 231

原创【算法模板】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 424

原创【算法模板】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 223

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

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

2018-10-07 12:54:13 243

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

主函数： #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 127

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

2018-08-04 15:40:22 449

燕月齐歌灬的博客