Eは明らかに無理みたいなので妥当な成績か https://atcoder.jp/contests/abc335/submissions/49095419 C++のdequeならO(1) https://atcoder.jp/contests/abc335/submissions/49108214 方陣算と同じ要領で実装した ところでstring型配列に文字列定数を代入す…

BとCがゲキムズ 実家 累積和を二分探索 https://atcoder.jp/contests/abc334/submissions/48784027

B問題を誤読して冷えた実家 union-find で連結させる https://atcoder.jp/contests/abc325/submissions/46806218

Windows Font Cache Service というプロセスを一度停止させると治る http://www.ria-lab.com/archives/3051何年バグ放置しとるんやMS

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…

最近は数学：プログラミング＝９：１くらいの割合で精進しているため実装に無限時間かかったけど意外と暖まった。自分が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.…

LIB::RollingHash 長さNとMの文字列に対して文字列検索をすると計算量 https://qiita.com/keymoon/items/11fac5627672a6d6a9f6 https://zenn.dev/hellorusk/articles/c2de32c2295093f8721c メンバ関数 RollingHash(string& sin, u64 base) ハッシュ値を計算…

DやE問題が難しくてCまでの3完速解き回だった。解法を思いつくのに無限時間かかって敗北…。 C - Reversible https://atcoder.jp/contests/abc310/submissions/43617976 この問題の肝はダブルカウントしないよう処理できるかどうか。考えなければならない単語…

C問題もう少し早く解法に気づきたかった。アルゴリズムは数学的性質を使うことが多いので、もう少し数学的に処理する意識を持つべきだったように思う。 C - Snuke the Cookie Picker https://atcoder.jp/contests/abc305/submissions/42145904 まず、問題文…

数カ月ぶりに参加した割に健闘したと言って良いと思う。最近、数学の勉強を頑張ってるのでDみたいなのが解けたのは良かった。 C - Cross https://atcoder.jp/contests/abc300/submissions/41033925 実家 D - AABCC https://atcoder.jp/contests/abc300/submi…

深さ優先探索のテンプレート 引数の頂点変数について、大雑把な方針としては 頂点インデックスが不要なとき→頂点の値 vx 陽にグラフを持つとき→頂点インデックス vi 複雑な状態を持つとき→必要な状態全部 状態のオーバーヘッドが大きいときは参照渡しにして…

LIB::Imos 区間加算 、区間和取得 、更新処理 https://imoz.jp/algorithms/imos_method.html 累積和の機能を持つので累積和の上位互換として使える。 単純な累積和だと値の更新はできないが、このライブラリは任意のタイミングで値の更新が出来る。 メンバ関…