2020年1月22日
POJ3764 The xor-longest Path
摘要： 题意： 找出树上异或和最大的一条路径$p$ $$ _{xor}length(p)=\oplus_{e\in_p}w(e) $$ 01字典树。同样用到了简单的异或性质 $0\oplus a = a, a\oplus a = 0$ 定义$f(u,v)$为$u$到$v$的路径异或和。那么$f(u,v) = 阅读全文
posted @ 2020-01-22 18:08 Frontierone 阅读(131) 评论(0) 推荐(0) 编辑