解説一覧

ABC 解説まとめ (高難易度のみ)。H/Ex は H で統一。リンクの横にある見出しは検索用

最終更新日：2024 年 12 月 31 日

• ABC208F: Cumulative Sum $\mathrm{O}(N)$ ラグランジュ補間
• ABC213G: Connectivity 2 連結性に関する $\mathrm{O}(3^N)$ DP
• ABC213H: Stroll 分割統治 FFT
• ABC217H: Snuketoon Slope Trick
• ABC218H: Red and Blue Lamps Alien DP
• ABC222H: Beautiful Binary Tree 母関数, ラグランジュの反転公式, P-recursive
• ABC226H: Random Kth Max 連続一様分布周りの話
• ABC230H: Bullion 母関数の考え方, unlabeled graph
• ABC235G: Gardens グリッド上の斜め線に注目するテクニック
• ABC239H: Dice Product 2 $\mathrm{O}(N^{3/4})$ DP
• ABC243H: Builder Takahashi (Enhanced version) 平面グラフの内外判定
• ABC247H: Rearranging Problem 第1種スターリング数
• ABC249H: Dye Color ポテンシャル関数関連
• ABC251H: Fill Triangle 二項係数 mod p, Lucas の定理
• ABC256H: I like Query Problem Segment Tree Beats!
• ABC260H: Colorfulness 母関数
• ABC265H: No-capture Lance Game FFT, アダマール変換
• ABC269G: Reversible Cards 2 個数制限つきナップサック問題, $\mathrm{O}(M^{1.5})$ DP
• ABC269H: Antichain HLD, heavy path 上の分割統治
• ABC270H: add 1 期待値, ポテンシャル関数
• ABC272H: Flipping Coin 2 $x \frac{d}{dx}$, スターリング行列
• ABC274H: XOR Sum of Arrays Rolling Hash, Nimber
• ABC278H: make 1 $q-$ 二項係数
• ABC284H: Count Unlabeled Graphs unlabeled graph
• ABC289H: Trio 多項式の逆元
• ABC294H: K-Coloring 彩色多項式
• ABC300H: Fibonacci: Revisited Bostan-Mori
• ABC305H: Shojin 劣モジュラ, Monge 性
• ABC311H: Many Illumination Plans 重軽再帰 DP
• ABC317H: Walk 母関数を係数に持つ行列を考える
• ABC327G: Many Good Tuple Problems 二部グラフの数え上げ
• ABC336G: 16 Integers オイラーグラフの数え上げ, BEST 定理
• ABC340G: Leaf Color Auxiliary Tree
• ABC345G: Sugoroku 5 ニュートン法, ラグランジュの反転公式
• ABC351G: Hash on Tree Static top tree
• ABC357G: Stair-like Grid 分割統治 FFT
• ABC363G: Dynamic Scheduling Segment Tree 分割統治, 費用流のシミュレーション
• ABC370G: Divisible by 3 乗法的関数の prefix sum
• ABC376G: Treasure Hunting 01 on Tree
• ABC381G: Fibonacci Product 体の拡大, Chirp z-transform