最短路

Solution. LG10199 [湖北省选模拟 2024] 时与风 / wind

February 28, 2024 • Comment

Description

给定 $n$ 个点 $m$ 条边的有向图，第 $i$ 条边有开放时间 $[O_{i}, C_{i}]$ 和到达时间 $[L_{i}, R_{i}]$ ，可以经过相邻的两条边 $i, j$ 当且仅当 $[L_{i}, R_{i}] \subseteq [O_{j}, C_{j}]$ ，给定起点 $S$ ，第一条边不受限制，求哪些边可达。

$1 \leq n, m \leq 5 \times 10^{5}, 1 \leq O_{i} \leq C_{i} \leq 10^{9}, 1 \leq L_{i} \leq R_{i} \leq 10^{9}, 1 \leq O_{i}, L_{i} \leq 20$

Solution. Codeforces Round #829

October 26, 2022 • Comment

C. Make Nonzero Sum

这个题真的是无话可说了，赛时不知道怎么想的做了一步自以为很 nb 的转化，先对偶数位取相反数，操作就变成了区间取反。想的倒是挺好，但是这个区间取反要求区间开头必须也得是偶数位，硬是把一道性质优美的题目变得无比复杂。