摘要：题目链接：https://www.luogu.com.cn/problem/P11363 题目大意 给定一个 \(n\) 点的树，将树的每条边看做一个新点，将所有相邻的边对应的新点之间连边，得到一个新图。现在给你 \(k\) 条关键边，可以从每条关键边对应的新点开始 DFS 遍历新图，问能得到多少种 阅读全文

摘要：定义 对于一棵树 \(T(S, E)\)，取出一个点集 \(T \subseteq S\) 作为关键点集，将关键点和它们两两的 LCA 取出构成一个点集 \(V'\) 建一棵树，即为虚树。 建树 将 \(S\) 中所有点按 DFS 序排序，把所有相邻项的 LCA 再求出来放入序列 \(A\)。根据 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P6072 容易发现，问题等价于对每个点找到子树内外的最大异或和，并对它们的和取 max. 子树内的情况，可以树剖之后启发式合并。具体地，对每个节点维护一个 trie. 先处理完所有轻子树内的情况，然后处理重子树的情况并继承 阅读全文