【十二省联考 2019】Day 1 / 2 题解
Intro 跑去上海打了这两场考试,结果惨不忍睹 (╯‵□′)╯︵┻━┻ 所以我取消了最近几天的行程专心写题 _(:з)∠)_ 本文缓慢更新,一些神仙题可能我一辈子都改不出来。 由于洛谷的新版界面丑陋不堪,除非迫不得已,将不提供洛谷的原题链接。 Day 1 异或粽子 [https://loj.ac/problem/3048] 简述题意 给定一个数列,求前 $k$ 大的区间异或值的和。 吐槽 > 它不希望用同样的馅儿的集合做出一个以上的粽子。 这句话被我理解成了 “不希望用同样的馅儿 的集合”,以至于我认为所有集合是互斥的。成功爆零。 思路 我们对这个数列做一下前缀异或,令得到的数列为 $s$,问题实际上就是求 $k$ 个数对 $(i,j),1\le i\le j \leq n$,使得 $s[i-1] \ \text{…