【WC 2026】zc 欧洲题

P11354 [eJOI 2023] Tree Search
边分治，二分。\(\log_{\frac{3}{2}} n=28\)。

P13804 [SWERC 2023] In-order
考虑根若有 2 个儿子，那么我们可以确定他们分别是谁。否则这个儿子可以是左儿子或右儿子。同时我们可以递归，那么只有 \(\deg=1\) 的点有 2 的贡献。

对于你确定了根的中序遍历时，你确定的区间中若有 \(\deg=1\) 的点，他就被确定了。
若确定的不是根，找到中序遍历确定的最浅点 \(u\)，他的祖先的 \(\deg=1\) 点需要确定往左/右，会对 \(u\) 的中序遍历位置产生影响，可以组合数计算。

problem AB3_gpus
考虑一定可以调整，使得每秒执行的任务数量不降。
从小到大枚举完工时刻，然后新增的这个时刻我们把人物先排满，然后从贵的开始删除。

P13695 [CEOI 2025] theseus
将边定向为编号较小指向编号较大。那么 0/1 的标签可以让这条边反转/不反转。
那么找出一棵生成树，则一定可以到达。

考虑先按照最短路分层。我们可能走一些同层之间的边，这些边算入 \(C=O(\log n)\) 中。我们希望，这些边只会走 \(O(\log n)\) 次。
类似于启发式合并，我们维护同层点的 siz，这样就可以构造满足条件的图了。

CF2018C Tree Pruning
设 \(mx_u\) 表示 \(u\) 子树内最深的节点深度。
若保留深度 \(i\)，则 \(u\) 可以被保留，要求：

• \(dep_u\le i,mx_u\ge i\)。

所以 \(u\) 可以贡献到 \([dep_u,mx_u]\)。

P13340 [EGOI 2025] Dark Ride / 黑暗乘车
考虑二进制的那些东西。
设我们需要找到的位置是 \(a,b\)。
检测每个包含 \(2^i\) 的开关，若返回偶数说明 \((a\oplus b) _i=0\)，否则 \(=1\)。
\(\color{Red}\mathtt \Gamma\)

展览 瑞士 SOI 2023/2024