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