摘要：
LCA 模版const int N = 1000;const int INF = ((1<<30)-1);struct ufind{ int f[N]; void init(int x) { for(int i=0;i<=x;i++) f[i]=i;} int find(int x) { return f[x]==x?x:f[x]=find(f[x]);} void set_friend(int i,int j){ f[find(j)]=find(i);} bool is_friend(int i,int j){ return find(i)==fi... 阅读全文
摘要：
求出加油站两两之间的最短路，判断下即可#include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector> #include<map>#include <set>#include<ctime>#include<cmath>#include <cstdlib>#include<algorithm>#include <io 阅读全文
摘要：
详细讲解 ：http://www.byvoid.com/blog/biconnect/求割边模版//hint：所给图必须为连通图const int N=100100;struct cutting_edge{ int cnt,scnt; int dfn[N],low[N],vis[N]; vector< pair<int,int> > G[N]; void init(int n){ for(int i=0;i<=n;i++){ G[i].clear(); vis[i]=0; } } voi... 阅读全文
摘要：
kruskal+求割边#include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector> #include<map>#include <set>#include<ctime>#include<cmath>#include <cstdlib>#include<algorithm>#include <iomanip> 阅读全文
摘要：
注意处理边相同时 #include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector> #include<map>#include <set>#include<ctime>#include<cmath>#include <cstdlib>#include<algorithm>#include <iomanip>u 阅读全文
摘要：
wrong了好多吧，注意边界#include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector>#include<map>#include <set>#include<ctime>#include<cmath>#include <cstdlib>#include<algorithm>#include <iomanip& 阅读全文
摘要：
dp，以后想清楚了再打代码，疼了很久 （ 注意题目中的这句话 “In any consecutive substring of S”）#include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector>#include<map>#include <set>#include<ctime>#include<cmath>#include <cstd 阅读全文
摘要：
比赛时调试了半天没A掉，妹子的！！！又打铁了，现在补一下，不知是否正确#include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector>#include<map>#include <set>#include<ctime>#include<cmath>#include <cstdlib>#include<algorithm> 阅读全文
摘要：
Abstract本文要讨论的是一类博弈问题，基于以下条件：1.博弈者人数为两人，双方轮流进行决策。2.博弈状态（对应点）可分为两类（状态空间可分为两个集合），对应二分图两边（X集和Y集）。任意合法的决策（对应边）使状态从一类跳转到另一类。（正是由于这个性质使得问题可以用二分图描述）3.不可以转移至已访问的状态。（不可重复访问点）4.无法转移者判负。Body作者水平有限，欢迎指正。本文要讨论的是一类博弈问题，基于以下条件：1.博弈者人数为两人，双方轮流进行决策。2.博弈状态（对应点）可分为两类（状态空间可分为两个集合），对应二分图两边（X集和Y集）。任意合法的决策（对应边）使状态从一类跳转到另一 阅读全文
摘要：
两边dfs 即可#include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector>#include<map>#include <set>#include<ctime>#include<cmath>#include <cstdlib>#include<algorithm>using namespace std;#define 阅读全文