摘要：
/*BFS:多类单个门，配多把钥匙*/#include #include #include #include #include #include #include #include #include #include using namespace std;#includeconst int INF... 阅读全文
摘要：
/*BFS：二进制状态压缩*/#include #include #include #include #include #include #include #include #include #include using namespace std;#define MAXN 11111#includ... 阅读全文
摘要：
/*BFS：重复访问类关键：对每个点的访问与否取决于到达该点的条件的优劣（本题关键在于访问该点是能量的多少，比原先多的即可走）*/#include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
/* 小水题当个模版*/#include #include #include #include #include #include using namespace std;#include #include #include #include #include #define M 1000 ... 阅读全文
摘要：
#include#include#include#include#includeusing namespace std;const int MAXN=110010;char s[2*MAXN];//MAXN太大只能放外面int p[MAXN*2];//求给定字符串str的最长回文子串int solv... 阅读全文
摘要：
Dijkstra算法-邻接矩阵形式复杂度：N^2/** Dijkstra算法，邻接矩阵形式：* 复杂度为O(n^2)，仅可处理非负权图* cost: 任意两点边权（不相连边需赋值INF）* n: 图中点的总数（当前点从0开始编号）* lowcost：任意点到源点的最短路* beg：... 阅读全文
摘要：
Kruskal 算法复杂度：E log(2E)int F[MAXN];//并查集使用struct Edge{ int u,v,w;}edge[MAXM];//存储边的信息，包括起点/终点/权值int tol;//边数，加边前赋值为0void addedge(int u,int v,int w)... 阅读全文
摘要：
#includeint father[1005];int find(int x){ int r=x; while(father[r]!=r) {//沿着关系一直向上摸索 r=father[r]; } int i=x,k; //压缩 while(... 阅读全文
摘要：
#include #include #include #include #include #include using namespace std;#define M 20int num, mod;//定义矩阵结构体struct mat{ int at[M][M];};struct mat d... 阅读全文
摘要：
int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int Euler(int n){ //给定n，返回1~~(n-1)中与n互质的数的个数 //复杂度nlogn int i; int result;... 阅读全文