摘要：
题目链接 题意 给出一棵有权树，定义一个路径的权值为这条路径上所有边权的异或和。 请求出最大的路径权值。 思路 想着想着突然发现从任意一个节点 \(rt\) 开始dfs,对于每个节点 \(u_i\) 可以得到 rt > \(u_i\) 这条路径的权值$val_i$。 这时我们任意选择两个节点 \(u 阅读全文
摘要：
题目链接 题意 给出 N 个数字，任意选择两个数字进行异或运算，求结果最大值。 思路 我们对于每个数字求与其异或得到的最大值，求这 N 个最大值的最大值。 把每个数字看做一个长度为 32 的二进制串，将其翻转，更新到 trie 中。 对于每个二进制串 \(S\)，遍历其值 \(S_i\)。 在 tr 阅读全文