2023-09-01から1ヶ月間の記事一覧
LIB::FormalPowerSeries modの畳み込みでn次式fとm次式gの乗除算を高速に計算する https://zenn.dev/koboshi/books/600753d917cdbc/viewer/3a148e https://web.archive.org/web/20220813112322/https://opt-cp.com/fps-implementation/ https://judge.yosupo…
最近は数学:プログラミング=9:1くらいの割合で精進しているため実装に無限時間かかったけど意外と暖まった。自分が30分かけて実装したBを全人類5分で提出していて回文ライブラリを用意するべきだと思った。 C - Slot Strategy 2 (Easy) 実装が重い!順…
D の解法見当もつかなかった 最近一生冷えてるな C - Flavors 愚直にやると なので異なるケーキの最上位だけ集めた配列を作ってソートすると https://atcoder.jp/contests/abc315/submissions/44730930 D - Magical Cookies なんもわからん
LIB::HeavyLightDecomposition heavy edge と light edge に分解してセグメント木などのデータ構造と併用することでパスクエリを高速に処理する 構築 部分木クエリ パスクエリ https://qiita.com/Pro_ktmr/items/4e1e051ea0561772afa3 https://hcpc-hokudai.…