摘要：
考虑从高到低位做，不断贪心的一个过程。即假设把当前所有数 \(a_i\) 看成 \(\lfloor \frac{a_i}{2^d} \rfloor\)，有当前最优答案 \(ans_d\)；现在把所有数看成 \(\lfloor \frac{a_i}{2^{d-1}} \rfloor\)，推出下一步的答 阅读全文
摘要：
用的太多了，不如记下来。 双极定向 - 方法 1 以 \(s\) 为根求出 dfs 树，求出每个点的 \(fa(u)\) 和 \(low(u)\)（最浅能到达的祖先）。 在每个点开一个列表，每次剥掉一个叶子，把该叶子加入 \(fa(u)\) 和 \(low(u)\) 的列表末尾，表示染黑了 \(fa 阅读全文