林思艺

分类

日常(1) 题解(41)

/ 注册

全部文章（共42篇）

The XOR-longest Path

首先说一下题意。这题就是给你一棵树，求树上所有路径中异或和最大的。一个前置小芝士：01trie树不会的童鞋自行百度一下（雾）好了，分析一下本题我们对于每一个数到根节点的异或和进行建01trie树。我们知道一个数，如果它两次异或同一个数，那么它是不会变的。所以i-j的路径上的异或和，就可以表示...

2020-09-16

3 744

天天爱跑步

首先可以初步判断这个题肯定要计算LCA，我们、就写个简单的倍增只会这个吧，使用链式前向星存储边。选择1号结点开始dfs dfs过程中计算up[ ][ ]数组（up[x][i]表示 x 结点的 2^i代祖先是谁）和deep[ ]数组（deep[x]表示结点 x 在树中的深度）然后我们不从运动员入手...

2020-09-16

4 650