Codeforces Round #169 (Div. 2)

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，也就是整棵树是个菊花状，那么问题即转化成维护区间值问题。

转载于:https://www.cnblogs.com/mcginn/p/6180102.html