Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

Solution——20180601六一欢乐给给赛

T1

如题意所示, 这就是一道原题, 原先增加了子集异或和的异或和以及子集和的子集和, 也如题, 高精度有些毒瘤就砍掉了Sum 至于orX操作 易知1 ^ 3 ^ (1 ^ 3)的答案贡献就是0, 但n等于1的时候 他就是只贡献那个x的值(这里抛去对答案不会有贡献的空集)
至于Xor操作 蒟蒻Rec的博客

T2

这是一道非常水的贪心题目, 为了让题目更加简单, 保证了 k 是小于 n 的 这就意味着再贪心的情况下最多每个人参加两次比赛 先按照所有人的水平排序 在做差 再把差值排序 贪心选取前k场就好了 为什么这样不会错? 因为是差值 每人最多就只能参加两场 因为在进行排序 可保证每个人都是先干掉比他弱小的人再被后边的人干掉 综上 两个sort 没卡高精
//这么水的题 没有人做 真是伤心

T3

可以直接去数学常识的博客看。
这题其实很水。

代码要跑到博客上看

T4

由于出题人太蒻,只会块状树的暴力写法
根据lkh大爷的说法,可以用主席树以更优的复杂度水过此题
蒟蒻的块状树博客
后两题题解作者:数学常识

隐藏