算法模板
燕月齐歌灬
这个作者很懒,什么都没留下…
展开
-
【算法模板】高精度基本操作
主函数:#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 · 107 阅读 · 0 评论 -
【算法模板】欧拉筛法求素数
#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 · 254 阅读 · 0 评论 -
【算法模板】并查集
模板题:亲戚#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>>...原创 2018-10-07 13:24:34 · 174 阅读 · 0 评论 -
【算法模板】二分图匹配之匈牙利算法
#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 · 213 阅读 · 0 评论 -
【算法模板】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 · 122 阅读 · 0 评论 -
【算法模板】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 · 196 阅读 · 0 评论 -
【算法模板】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 · 378 阅读 · 0 评论 -
【算法模板】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 · 187 阅读 · 0 评论 -
【算法模板】拓扑排序
模板题:奖金Time Limit: 1000 ms Memory Limit: 128 MBDescription由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认...原创 2018-10-07 12:54:13 · 209 阅读 · 0 评论 -
【算法模板】快速幂
#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 · 153 阅读 · 1 评论