算法进阶指南
文章平均质量分 94
m0_74911187
这个作者很懒,什么都没留下…
展开
-
基本数据结构(算法进阶指南习题)
我们看这个图,假设a点到根节点会经过c点,b点到根节点会经过c点,那么f(a,b)=f(root,a)^f(root,b),我们发现f(root,c)这一段会重复计算两次,那他们异或就是0,所以树上任意两点的异或值就等于这个点到根节点的异或值和另一个点到根节点的异或值,因为我们可以先预处理出来每个点到根节点的异或值,就抽象成了上一个题,题目就变成了任选两个点,找到其最大的异或值。接下来 n−1 行,每行包括三个整数 u,v,w ,表示节点 u 和节点 v 之间有一条边权重为 w。第一行输入一个整数 N。原创 2023-07-30 11:45:12 · 113 阅读 · 1 评论 -
基础算法(算法进阶指南)
还有两种情况我们是不用考虑的,就是初始0变0和1变0,这两种情况对我们的答案都不会有变大的帮助,所以就不用管这两种情况了。,所以我们并不用考虑初始的值,只需要判断一下边界条件,在我们选的值要保证小于m就可以了,那这题我们该怎么去分析呢,题目有很多废话,这里就不复制题目过来了,需要的看上面链接,原创 2023-07-30 11:58:42 · 187 阅读 · 0 评论