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尽可能小,同时不同位多,那么显然构成\(、1000\cdots 、 0111\cdots\) 两个串即可求得最大。

E. Little Girl and Problem on Trees

  • 题目保证除1以外的点的度数不超过2,也就是整棵树是个菊花状,那么问题即转化成维护区间值问题。
04-24 20:45