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。

---

K. Key Project

---

summary and replay