摘要：
#include #include #include #include using namespace std; map m; int n,a[20]; string s[20]; int main(){ scanf("%d",&n); for(int i=1;i>s[i]; m[s[i]]=i; } for(int i=1;i>s1; ... 阅读全文
摘要：
#include #include #include using namespace std; const int N=400020; const int M=200010; int p[N],n,m,k,a[M],sum,ans[M]; vector G[N]; bool b[N]; int find(int x){return x==p[x]?x:p[x]=find(p[x]);} ... 阅读全文
摘要：
#include #include #include #include using namespace std; const int N=3020; int n,m; int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; char a[N][N]; bool vis[N][N],vis2[N][N]; bool dfs(int x,int y){ ... 阅读全文
摘要：
欧几里得算法：gcd（a,b）=gcd（b，a%b） 求 ax + by = c 的解 gcd（a，b）= c*n否则无解 对于ax+by=gcd（a，b） 当 b=0 时 gcd（a，b）=a 必有解x=1 y=0 假设ax1+by1=gcd（a，b） 根据扩展欧几里得 gcd（a，b）=gcd（ 阅读全文