JOI 本選 2023/2024 参加記

前座 二次予選 最終問題だけ見れば易化だが全体的に難しかったと思う。ボーダーは思っていたより高くて、確か 225 くらいを予想していたが 240 もあった。そして体感難易度以上に多くの人が満点を取っていたので危機感を抱いた。この最終問題は 12 人に解か…

Monge / anti-Monge な行列と CHT / Li Chao Tree の関係

導入 行列 が Monge であるとは、以下の条件が成り立つことをいう。 及び を満たす全ての整数の組 について、 が成り立つ。 また、 なので、 である。 行列 が anti-Monge であるとは、以下の条件が成り立つことをいう。 及び を満たす全ての整数の組 につい…