摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2196 要统计第8号顶点的答案，那么可以来源于2部分。 1、8直接走下面的子树，这样就可能是最长距离。 2、8借助它的爸爸2，走了2能走的最长距离（这个不能经过8本身） + e[2][8] 然后递归处理，2也是这样 阅读全文

摘要： http://codeforces.com/contest/776/problem/C 一开始做的时候，就发现是预处理前缀和，然后对于每一个前缀和，如果他能成为一个贡献，就是能和前面的某些段 组合成和为k^x的话，那么需要cur_per_sum - val = k^x，这样可以解出val是多少，去前 阅读全文