A. Lunch Rush
- 模拟。
B. Little Girl and Game
- 因为可以打乱顺序,所以只关心每种数字打奇偶性。
- 若一开始就是回文,即奇数字母为0或1种,则先手获胜。
- 若奇数字母大于1,则只需要考虑奇数字母个数的奇偶性。因为后手可以保证奇数字母个数的奇偶性。
C. Little Girl and Maximum Sum
- 考虑每个位置覆盖次数,显然覆盖次数多分配大权值。
D. Little Girl and Maximum XOR
- 找到 (l,r) 不相同的最高位,那么为了异或和最大,该位必然是a=0,b=1,在固定该位后,应该使a尽可能大b尽可能小,同时不同位多,那么显然构成(、1000cdots 、 0111cdots) 两个串即可求得最大。
E. Little Girl and Problem on Trees
- 题目保证除1以外的点的度数不超过2,也就是整棵树是个菊花状,那么问题即转化成维护区间值问题。