摘要:
不知不觉,已经是博客园的牢用户了(回归了QAQ) oi-wiki是个好东西 Kruskal 思路 首先把动图扒下来 一目了然 将边排序,依次加边,看是否已经连接(有点像dij) 排序略,并查集维护集合 实现 //马上写 复杂度 O(m log m),适用于稀疏图 Prim 思路 其实oi-wiki已 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; namespace IO { char buf[50]; } inline void qr(int &x){char ch=getchar(),lst=' ';while(ch>'9'||ch<'0')lst= 阅读全文
摘要:
又角果,唐 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; int n,ans=-inf; int a[105]; int f[150][150],g[150][150]; char c[105]; int 阅读全文
摘要:
题解 #include<bits/stdc++.h> using namespace std; struct edge { int to,nxt; } e[1000010<<1]; int n,cnt,id; int head[1000010]; long long ans; long long f 阅读全文
摘要:
buxiangzuola #include<bits/stdc++.h> using namespace std; #define F(i,a,b) for(register int i=a,i##end=b;i<=i##end;++i) #define UF(i,a,b) for(register 阅读全文
摘要:
切不动了!!! #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;++i) using namespace std; inline int read(){int x=0;bool f=0;char ch=getchar();whi 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; int p,q,dp[15][15],a[15]; void init() { for(int i=0;i<=9;i++) dp[1][i]=1; for(int i=2;i<=10;i++)for(int j 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; typedef long long long long; const int INF=0x3f3f3f3f; const long long mod=1e9+7; long long c1[1000005], 阅读全文
摘要:
sb大括号,卡我114514ms #include <bits/stdc++.h> using namespace std; const int maxn=100005,maxk=104,mod=1000000007; int f[maxn][maxk][2][2]; int g[maxk][2][ 阅读全文
摘要:
胶过,唐 #include<bits/stdc++.h> using namespace std; int n,m; double a[100010]; struct node { double mx; int len; #define m(x) t[x].mx #define l(x) t[x]. 阅读全文