weixin_43602607的博客

倍增求LCA 上核心代码及注释 void dfs(int u,int fa) { dep[u]=dep[fa]+1; f[u][0]=fa; for(int i=1; i<=20; i++)f[u][i]=f[f[u][i-1]][i-1]; //树上倍增预处理 nlogn for(int i=vex[u]; i; i=e[i].next) { int v=e[i].v; if(v==fa)continue; dfs(v,u); } } int lca(int x,int y)

组合游戏 什么是组合游戏： 组合游戏需要有以下特点： 1.题目描述一般为A,B两人做游戏 2.AB交替进行某种游戏规则的操作，每次操作选手可以在有限的操作集合中选取一种。 3.游戏的任意一种局面的合法操作集合只与这个局面本身有关，不取决与其他因素，如选手,以前的操作 4.如果当前选手无法进行合法的操作时，该选手判负 N/P 必胜点N：处于该点的选手必胜。 必败点P：处于该点的选手必败 组合游戏有向图模型 任意一种组合游戏都能转化为一种有向图。组合游戏的每种状态都对应该有向图中的某个点。该图中没有出度