- 博客(3)
- 收藏
- 关注
RSS订阅原创 树的LCA
LCA 概念 模板 方法1（tarjan“向上标记法”） code1 方法2（RMQ树上倍增法） code LCA 概念 最近公共祖先 模板 题目描述 给定n个点的树(1是根)，m次询问，每次询问两点的LCA; 输入格式 第一行两个整数,n,m; 接下来n-1行,给定正整数a,b,表示a,b间有边; 接下来m行,给定整数a,b,表示询问a,b; 输出格...
2018-05-27 20:54:01
774
原创 树的dfs
树的dfs 概念 树的dfs遍历就是对于一个树上每个点root，它向下的多个分支，选择一个分支一直走下去，直至走完并回溯到root再走其他分支形成的遍历。 code void dfs(int x,int father) { v[x]=1; //邻接表枚举i的每个相邻节点 for (int i=Link[x];i;i=e[i].next) { ...
2018-05-27 20:06:11
1263
原创 状压DP
二进制 位运算操作 二进制例题 题面 解析 代码 状压 例题 解析 代码二进制状压在很多时候都是通过二进制表示集合状态，然后状态转移。 比如3头牛ABC， 取A（001），取B（010），取C（100） 取AB（011），取BC（110），取AC（101） 取ABC（111）。位运算操作1、将a的第k位修改为1：a |= 1《《k; 2、将a的第k位修改为0：a &= ~(1《《k);
2018-05-09 22:01:58
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人