迷途之家2019联赛

比赛来源

全是数学题。。。

T1

虽然是一眼秒,但当时并不太理解。每一位分开考虑,因为互不影响。可以感性理解全部分成一组最优。

稍微证明一下,对于每一位,如果这一位上的1 的个数为奇数个,那么无论如何这一位都异或不成0,那么就加进答案。分成一组答案不会改变。

(不是很清楚,自己理解吧)

T2

说实话第一次写实数的二分。实在不会优化。

T3,T4,T5,T6

想破头也没想出来,不想写几分的暴力分。。。(颓废。。)

题解链接
虽然也看不懂

只有T4的题解懂了一点点。

原文地址:https://www.cnblogs.com/karryW/p/11406125.html