ACM·大一寒假学习笔记 1/23 DFS代码框架 int ans;//(全局) void dfs(层数，其他参数){ if(出局判断){ 更新答案; return; } (剪枝) for(枚举下一层可能的情况){ if(used[i]==0){ used[i]=1; dfs(层数+1,其他参数); used[i]=0; } } return; }  DFS的代码比BFS更简单，如果一道题用BFS和DFS都行的话，一般优先DFS。  拓展和优化：剪枝，记忆化（DFS），双向广搜（BFS），迭代加深搜索（DFS），A*算法（BFS），IDA*（DFS）等技术。   3.1.6连通性判断（DFS和...

我的头 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f3f3f3f3f #define rep(i,j,k) for (int i=j;i<=k;++i) #define per(i,j,k) for (int i=j;i>=k;--i) //#define mid (l+r>>1) //#define ls x<<1 //#define rs x<<1|1 #define fi first #define se second #define in...

数论  最大公约数/欧几里得算法/裴蜀定理 求非负整数a,b的最大公约数 (如果a,b可能为负数的话就提前让a和b取绝对值) int gcd(int a,int b){ int tmp; while(b!=0){ tmp=a%b;a=b;b=tmp;} return a; }   扩展欧几里得 a*x+b*y=gcd(a,b)求解gcd(a,b)以及x和y int ex_gcd(int a,int b,int &x,int &y){//a*x+b*y=1 if(b==0){x=1,y=0;return a;} int d=ex_gcd(b,a%b,x,y); int tmp=x...