A. Axis of Symmetry
B. Binary Tree
- n 的奇偶性决定胜负。
C. Constructing Ranches
- 路径上点权之和大于，极大值两倍，这是路径上点能拼出多边形的充要条件。
- 树分治，进行路径统计即可。
- 有请 F0_0H 讲解下怎样卡常。
D. Defining Labels
签到
E. Erasing Numbers
- 考虑第 (i) 位的答案，因为我们只关心被删掉的元素和 (a[i]) 大小关系，把比 (a[i]) 小的元素设为 0，比 (a[i]) 大的元素设为 1.
- 先对前缀，后缀进行消除。考虑一个序列消除的结果可以分为三类 【全0】【全1】【01都有】
F. Falling Objects
G. Game Design
- (f(u)) 为考虑 (u) 为根节点子树最优解方案数。
- (f(u)=f(lson)*f(rson)) 或者 (f(lson)*f(rson)+1) 或者 (1)
- 根据 (K) 的二进制表示构造即可。
H. Hold the Line
I. Incoming Asteroids
idea
- 对于 type 1，总共需要 y，有 k 个星球。分一下锅，每个星球需要 ([frac{y}{k}]) 的目标。
- 当某个星球完成目标时，把剩下的 job 再均摊下去，我们发现这次分锅的总工作量是上次 2/3
- 用堆去维护锅，然后写卜了，样例死循环【卜】。
J. Junior Mathematician
- 从高位到低位决策，记录模 (m) 系下，(f(x)-x) 与各数位之和，数位 DP。