ブログ名

競技プログラミングやお歌のお話をする高菜です。

2026-04-01から1ヶ月間の記事一覧

Rust 1.77 で入った chunk 系機能を使うと(deque 系の) Convex Hull Trick が楽に書けます

愉快な仲間たち {slice}::first_chunk() (1.77) {slice}::last_chunk() (1.77) 使い方 last().is_some_or() などでやっていたようなことを、複数要素でもできますね!? 例 問題: C - スペースエクスプローラー高橋君 提出: https://atcoder.jp/contests/col…

Convex Hull Trick は双対を考えると間違えづらいです

直線 $y = ax + b$ を点 $(a, b)$ に関連づける双対を考えましょう。 詳しいことはこちらの動画をご覧ください https://www.youtube.com/watch?v=UYicZQGmc5E&list=PLMDFPuH4ZxUGe-qreA6cde5g7PywDvrsD&index=10 Convex Hull Trick 直線族の各点最小値に興…