[杂谈] 日报 D23

不知不觉已经第四周了啊 .

丧气话不说了 , 上午打了梦熊模拟赛 , 被暴打什么的习惯了 .

剩下的就是刷刷 CF , 被神秘线性基博弈暴打 . 感觉自己对线性基的理解还是很不足 .

不过在码之前先写题解是好的 , 能够很好的整理思路 .

CF2115D

考虑转化为初始 \(\sum a_i\) , 每次操作 \(a_i=a_i+b_i\) . 从高到低位确定 .

对于第 \(k\) 位 , 显然最后一个在 \(k\) 位上为 \(1\) 的 \(a_i\) 是有决定意义的 , 对于其余的有 \(1\) 的 \(a_j\) , 发现它们选之后会翻转 \(a_i\) 选的情况 , 因此它们的贡献可以等价为 \(a_i + a_j\) .

然后就按位扫即可 . 这个插入过程也可以用线性基来理解 , 即 ( 从后向前考虑 ) 最先插入的决定了这一位 .

小智拉了三道题啊 , 花一晚上口胡完了 , 接着做这套 CF .

头疼 .