摘要：
CF1882D - Tree XOR 知识点：换根 DP 。 主要难点是要思考如何操作使得代价最小，这个过程是一个贪心的过程。想到怎么操作，计算答案的过程就是一个板子换根了。 题意 给定一颗 \(n\) 个节点的树，点 \(i\) 具有权值 \(a_i\) 。现在需要你不断执行以下操作，使得树上所有 阅读全文
posted @ 2023-09-27 20:30
フランドール·スカーレット
阅读(74)
评论(0)
推荐(0)
摘要：
Codeforces Round 900（Div.3） E~F E. Iva & Pav 因为按位与的结果不会随着越多数字的增加而增加，因此我们可以利用这个性质二分出右端点，只需要一个可以查询区间的数据结构即可。 或者是按位考虑第 \(i\) 个数字的第 \(k\) 位，后缀最近的 \(0\) 的位 阅读全文
posted @ 2023-09-27 19:51
フランドール·スカーレット
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号