Codeforces Round 974 (Div. 3)

A：按题意模拟。

B：\(i^i\) 与 \(i\) 奇偶性相同，求 \((n - k, n]\) 的奇数个数。

C：二分答案。

D：即求每个 \((i - d, i]\) 有多少线段覆盖。扫到 \(i\) 时加入所有 \(i = l\) 的，弹出所有 \(r \le i - d\) 的。

E：枚举相遇点，答案就是 \(\min\big( \max(d_1, d_2)\big)\)，最短路时记录状态 0/1 表示当前在不在马上。

F：\(f(x, 0/1)\) 表示 \(x\) 保留/不保留的最大价值，\(f(x, 1) \gets \max\big(f(y, 0), f(y, 1) - 2c\big),\ f(x, 0) \gets \max\big(f(y, 0), f(y, 1)\big)\)。

H：发现后手没有赢的机会，只有先手赢或平局。平局当且仅当区间内每个数出现偶数次，异或哈希判一下。