mns 1115
A
简单题,一眼秒了。详情见 洛谷题解与第一个评论
B
throw std::bad_brain("syncing failed");
throw std::bad_statement("可以根据询问的结果来决定策略");
总之由于我一开始认为策略必须是固定的,导致挂成 4 分。寄爆了。
C
感觉很点分治或者 DSU on Tree 毕竟给了一个深度只有 \(O(\log n)\) 的部分分。赛后才发现是我没有见过的 Trick😭😭
D
完全不会做。
简单题,一眼秒了。详情见 洛谷题解与第一个评论
throw std::bad_brain("syncing failed");
throw std::bad_statement("可以根据询问的结果来决定策略");
总之由于我一开始认为策略必须是固定的,导致挂成 4 分。寄爆了。
感觉很点分治或者 DSU on Tree 毕竟给了一个深度只有 \(O(\log n)\) 的部分分。赛后才发现是我没有见过的 Trick😭😭
完全不会做。