摘要：题目 POJ2689 Prime Distance 原题传送门 主要思路 刚看到这题，心想：不就筛个 \(\left[2,U\right]\) 的质数表出来就可以了吗？一看数据范围： \(1<=L< U<=2147483647\) \(\cdots\) \(Woc\)，这 \(TM\) 可以做吗？看 阅读全文

摘要：题目 POJ3764 The xor longest Path "原题传送门" 主要思路： 1.求出每个点到根节点（这里是树，所以直接取0）路径上所有权值xor和为d[i],则任意两点间路径xor和则为 d[x]^d[y]（至于证明，~~作者太懒，不想写~~） 2.接着用trie树跑出 max(d[ 阅读全文