Codeforces Round #199 (Div. 2)

A. Xenia and Divisors

• 可能情况只有124，126和136。

---

B. Xenia and Spies

• 模拟。

---

C. Cupboard and Balloons

• 在(h)内每高度(r)并排放两个气球，假设剩余高度为(d)：
  1. (d<frac{r}{2})，此时只能在半圆内放1个气球。
  2. (frac{sqrt3-1}{2}r+frac{1}{2}r=frac{sqrt3}{2}r<=d)，此时在剩余空间内放3个球，否则只能在半圆的直径上放2个球。

---

D. Xenia and Dominoes

• 需要构造的是存在至少1个多米诺可以移动的方案。
• 显然是状压DP。

---

E. Xenia and Tree

• 点分治中心重新建树，询问和更新都暴力向上更新。
• 需要预处理lca，以便求两点距离。