迷途之家2019联赛
Posted karryw
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了迷途之家2019联赛相关的知识,希望对你有一定的参考价值。
比赛来源
全是数学题。。。
T1
虽然是一眼秒,但当时并不太理解。每一位分开考虑,因为互不影响。可以感性理解全部分成一组最优。
稍微证明一下,对于每一位,如果这一位上的1 的个数为奇数个,那么无论如何这一位都异或不成0,那么就加进答案。分成一组答案不会改变。
(不是很清楚,自己理解吧)
T2
说实话第一次写实数的二分。实在不会优化。
T3,T4,T5,T6
想破头也没想出来,不想写几分的暴力分。。。(颓废。。)
题解链接
虽然也看不懂
只有T4的题解懂了一点点。
以上是关于迷途之家2019联赛的主要内容,如果未能解决你的问题,请参考以下文章