do_while_true

一言(ヒトコト)

「题解」ARC139F Many Xor Optimization Problems

考虑线性空间的标准基底(即a56爆大奖在线娱乐主元都只有对应向量有值),答案为所有基底异或和。对于一个秩 \(k\) 计算它对答案的贡献。固定主元为 \(a_1<a_2<\cdots <a_k\),各种情况应该是等概率,也就是对第 \(i\) 个基底来说,\(a_i\) 位一定为 \(1\),再往下的位除了在 \(
posted @ 2024-02-15 15:55  do_while_true  阅读(11)  评论(0编辑  收藏  举报