EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) 题解

A. Distanced Coloring

可以按 \(k \times k\) 的格子分块填，所以答案是 \(\min(n, k) \times \min(m, k)\)。

B. Removals Game

不难通过归纳等方式证明 Bob 赢当且仅当 \(A\)、\(B\) 相等或 \(A\)、\(\operatorname{reverse}(B)\) 相等。

C. Black Circles

有解一定是直线走，且起点到终点的距离大于等于圆心到终点的距离。
不难通过几何知识证明。

D1. DFS Checker (Easy Version)

咋做都能过。

D2. DFS Checker (Hard Version)

有两种判定，一种是对于一对 \((i, i + 1)\)，\(fa_{p_{i + 1}}\) 一定在 \(i\) 的根链上，另一种是 \(u\) 的儿子的 dfn 区间都被包含在 \(u\) 的 dfn 区间中，选一个你喜欢的即可。

E. Cosmic Rays

单调栈做一遍就做完了。

F1. Court Blue (Easy Version)

不想写了，开摆。反正不难。

F2. Court Blue (Hard Version)

和上面差不多嘛。

G. Lattice Optimizing

meet in the middle，反正不难。

H. Counting 101

不会啊，题解也看不懂啊 /ll