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\le n,m\le 5\times10^5,1\le O_i\le C_i\le 10^9,1\le L_i\le R_i\le 10^9,{\color{yellow}1\le O_i,L_i\le 20}$

Read More

C. Make Nonzero Sum

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

Read More