摘要：
Gold Transfer 模拟赛待补题. 算法 倍增, 贪心. 思路 仔细阅读题面, 发现「我们保证 \(c_i > c_{p_i}\) 成立」. 这意味着儿子节点的单价一定比父节点的高, 那么就有一个非常显然的贪心策略: 取越靠近根节点的越优. 我们每次寻找路径上最靠近根节点的非空节点是哪个, 阅读全文
摘要：
题面 & 题解 T1 题面让我们求一个排列 \(p\), 使得 \(a_i \oplus b_{p_i} = x\), 其中每一个 \(x\) 均相等, 最后升序输出每一个 \(x\). 不难发现, \(x\) 只可能是 \(a_1 \oplus b_i\). (当然, \(a_1\) 可以是序列 阅读全文
