G. Extreme XOR Sum
题意 给一个序列，多组查询，每组查询一个区间，取出区间内的元素，相邻两项异或直到剩下一个数字。
做法
- 画杨辉三角。
- 把区间中的元素填到最底层。
- 考虑一个元素，如果到最上层的路径方案数为奇数，则有贡献。
- 区间 \([l,r]\)，如果 \(\binom{r-l+1}{x-l}\) 为奇数，那么第 \(l+x\) 个位置对答案有贡献。
- lucas 定理、Kummer 定理或者预处理 1~x 2 的幂出现多少次都可以。
I. In the Kingdom of Hirak
题意 每个人有 p 的概率变成憨憨，憨憨会被抓，如果一个SCC里有超过 k 个憨憨，整个SCC被抓，求被抓人数的期望。
做法
- 独立考虑每个 SCC。
- 枚举这个 SCC 里有几个憨憨。
E. Balanced String
题意 给一个多重集，构造字典序最小的序列，使得，前缀和的多重集等于此多重集。
做法
- 贪心，逐位考虑，如果能添加左括号就添加左括号，不能则添加右括号。