摘要：
原题链接 题解 1.任意两点间的异或和等于他们到根节点的异或和的异或，令每个点到根节点的异或值为 \(path[i]\) 2.建立01字典树，塞入所有 \(path[i]\) 然后遍历每个点，找出每个点异或最大对应的点 3.如何找？往当前 \(path[i]\) 的每一位相反的方向移动 code # 阅读全文
posted @ 2024-04-04 15:27
纯粹的
阅读(19)
评论(0)
推荐(0)
摘要：
原题链接 题解 由于题目能使 \(a_i⊕x≤k\) 的 \(x\) 没有限制，所以我们反过来求能使其成立的x的范围 对于a,k二进制下的第i位，如果都为1，我们可以令此时的x在这一位也为一，然后i后面的位去什么都可以，然后x=0的时候也可能可以，就看后面有没有小于的 如果a为1，k为0，那么此时x 阅读全文
posted @ 2024-04-04 14:26
纯粹的
阅读(35)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.当 \(s_2\) 长度大于等于 \(s_1\) 时，我们就令 \(s2\) 的长度为 \(n\) 2.当 \(len(s_2)<n\) 时，我们令此时的 \(s_2\) 无法被自我链接形成，为什么要这么设？ 3.此时的 \(s_1\) 与 \(s_2\) 的关系一定张这样，为什 阅读全文
posted @ 2024-04-04 12:33
纯粹的
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号