OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「CF1172D」Nauuo and Portals | Okazaki Yumemi's blog #43

Open OkazakiYumemi opened 4 years ago

OkazakiYumemi commented 4 years ago

https://okazakiyumemi.github.io/blog/%E3%80%8CCF1172D%E3%80%8DNauuo-and-Portals/

ouuan 场的有意思构造题。 [CF 1172D] 题意简述定义一对传送门 $(A,A^\prime)$ 为从 $A$ 门进入会从 $A^\prime$ 门出来,且保持进入 $A$ 门的方向(从 $A^\prime$ 进去同理)。 给出一个 $n\times n$ ($1\le n\le 10^3$) 的矩形和 $2n$ 个要求,其中前 $n$ 个要求的形式为 $(r_i,n)$ ,代表 $\t