摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4730 (题目链接) 题意 给出一个森林，两个人轮流操作，每次把一个节点以及它的祖先全部抹去，无节点可以抹去是算输，问是否存在先手必胜策略。 Solution trie树合并，其实就是线段树合并。 bz 阅读全文

摘要：http://poj.org/problem?id=3764 (题目链接) 今天的考试题，看到异或就有点虚，根本没往正解上想。。 题意 给出一棵带权树，请找出树上的一条路径，使其边上权值的异或和最大。 solution 首先我们考虑从根向下dfs，记录下每个点i到根上权值的异或和${val[i]}$ 阅读全文