7K12B blog

猫でも分かる何か

2023-09-01から1ヶ月間の記事一覧

形式的冪級数 LIB::FormalPowerSeries

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…

ABC320 に参加した感想

最近は数学:プログラミング=9:1くらいの割合で精進しているため実装に無限時間かかったけど意外と暖まった。自分が30分かけて実装したBを全人類5分で提出していて回文ライブラリを用意するべきだと思った。 C - Slot Strategy 2 (Easy) 実装が重い!順…

ABC315に参加した感想

D の解法見当もつかなかった 最近一生冷えてるな C - Flavors 愚直にやると なので異なるケーキの最上位だけ集めた配列を作ってソートすると https://atcoder.jp/contests/abc315/submissions/44730930 D - Magical Cookies なんもわからん

HL分解 LIB::HeavyLightDecomposition

LIB::HeavyLightDecomposition heavy edge と light edge に分解してセグメント木などのデータ構造と併用することでパスクエリを高速に処理する 構築 部分木クエリ パスクエリ https://qiita.com/Pro_ktmr/items/4e1e051ea0561772afa3 https://hcpc-hokudai.…