Asia Hong Kong Regional Contest 2019
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。
