基础算法
T1 CF1783E Game of the Year
T2 [NOI Online 2021 入门组] 重力球
T3 CF1307D Cow and Fields
T4 CF715B Complete The Graph
倍增
T1 Genius Acm
分治
T1 Tricky Function
T2 [NOI2023] 贸易
困难题：迷宫守卫
压位
T1 [NOI2017] 整数
T2 分流器
简要题意
有一个分流器系统，它包含 n + 1 个节点，编号为 1 ∼ n + 1。
除节点 n + 1 外，每个节点的出度都 = 2。节点 i（1 ≤ i ≤ n）
的出边连向的节点的编号 outi,0, outi,1 ∈ (i, n + 1]。
节点 i（1 ≤ i ≤ n）有一个布尔变量 bi。在节点 1 放入一个物品
后，记物品当前位于节点 p，分流器会按以下规则运作：
- 若 p = n + 1，物品离开分流器，运作结束。
- 记 q = bp，令 bp ← ¬bp，令 p ← outp,q，返回第 1 步。
上一个物品未离开分流器时，下一个物品不会被放入。记放入 t
个物品后节点 1 ∼ n 的布尔变量状态序列为 St。给定 S0，求最
小的正整数 T 满足 ST = S0，或报告无解。
n ≤ 50000。
