Fsss

链接：http://poj.org/problem?id=1741 题意：给定一棵有边权的树，求有多少点对满足dis(u,v) 分析：树分治裸题。看论文吧。 代码： #include #include #include #include #include #include #include #include #include #include #include #include #prag

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2152 题意：中文题。 分析：树分治练习题。 代码： #include #include #include #include #include #include #include #include #include #include #include #include #pragma c

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5909 题意：给定一棵无根树，统计所有子树的异或和的个数。 分析：求出所有子树的异或和，题解的两种方法我都写了一下。第一种是FWT加速卷积O(n*m*logn)。第二种是树分治，因为是无根树，我们可以每次用树dp确定过重心的方案数，然后每次删掉重心就是树分治啦O(n*mlgon)。 fwt代码： #