4/10
新学期です!!後輩がたくさん入学してきた。TCAにも既に6人が入部を確定させていて嬉しい限りです。
解いた問題1
ABC-橙
フローにしか見えない…絶対フローだこれ…から全く考察が進まず…
辺の貼り方はやっぱりいろんな問題を解いて身に着けていくしかなさそう。というか、ちゃんと解けなかった時に辺をどうしてそういう貼り方をしているかをしっかり理解した方が良さそうだなあ。
解いた問題2
EDPC-Yです。座圧かな?でも座圧するとごちゃごちゃになるなあ
解説を見ると包除的なことをしていた。言い換えがスマートだなあと感じた。
明日解く
EDPC-Z
Convex Hull Trickを使うDP。単調性がありdequeでの実装が可能と解説に書いてあったので、実装方法は自分で考えてみようと思う。
ABC-橙
これが噂のラグランジュ補間…?ひとまずラグランジュ補間についての情報を集めよう。
まとめ
明日は朝にABC走れるといいなあ
この記事が気に入ったらサポートをしてみませんか?