摘要： 每个节点 tree[i]=a[i-2^k+1]+....+a[i] k为取最低位的1； 转变为二进制 例如 7: tree 0111 = a 0111 8: tree 1000 = a 0001 + a 0010 + a 0011 +...+ a 1000; 取最低位的1 修改： 7(111) an 阅读全文

摘要： 题目大意： 给你一棵树 选一个点既选择了与其相邻的边，求选择最少的点包含全部的边； 思路：入门题：对于每一个节点，选与不选2个状态，如果不选，那么他的子节点必须都要选 dp[u][0] 不选u dp[u][1] 选u； 阅读全文

摘要： Alice and Bob are big fans of math. In particular, they are very excited about playing games that are related to numbers. Whenever they see a puzzle l 阅读全文

摘要： 题目大意： 给一个n节点的有向无环图，要找一个这样的点，该点到其它n-1要逆转的道路最少; 题解思路： 建边时正边赋值0，反边赋值1；及遍历全图后总权值最小。 跑树形ｄｐ；　可以从一个结点可以从ｆａ　ｓｏｎ得到值； 2遍ｄｆｓ； 阅读全文

摘要： 题目要求:求树上每个点能到达的最远距离 dp[u][0]：u的子树下u的最远距离是多少 dp[u][1]：u的子树次远距离是多少 dp[u][2]：u的父亲能走的最远距离是多少 dp[0] [1]dfs处理即可 如果vi不是u最长距离经过的节点，f[vi][1] = dist(vi,u)+max(f 阅读全文