2019 年 4月 30 日随笔档案 - 悠悠呦~

2019年4月30日

摘要： <题目链接> 题目大意：给定一颗$n$个节点$(n\leq10^5)$，有边权的树，其边权$(0\leq w < 2^{31})$。让你求出这棵树上任意两个节点之间的异或最大值。解题分析：先用DFS预处理出根节点到所有节点的路径异或值，然后任意两点$u,v$之间的路径异或值就能通过 $(u-> 阅读全文

posted @ 2019-04-30 21:16 悠悠呦~ 阅读(218) 评论(0) 推荐(0) 编辑

Codeforces Round #556 (Div. 2)

该文被密码保护。阅读全文

posted @ 2019-04-30 16:30 悠悠呦~ 阅读(11) 评论(0) 推荐(0) 编辑

公告