経理のAI仕訳帳
AtCoderの問題分析と学習記事
全体の組合せを要素ごとの寄与へ分解し、BITや順序付き構造で高速に集計するページです。A…
セルの組を一つずつ列挙せず、座標差ごとの寄与と残りの選び方を掛け合わせます。ABC126…
順列の順位や組合せの数を、階乗と未使用要素の数え上げへ分解するページです。ABC126〜…
XORの性質から、条件を満たす数列を出力する形を直接組み立てます。存在しない境界を先に切…
シミュレーション問題を、状態・操作・終了条件に分解して実装する方法を解説します。グリッド…
累積和を使わない場合の計算量から、区間クエリがO(NQ)からO(N+Q)へ改善される仕組…
倍数の重複を包除原理で整理し、GCD・LCMや約数の偶奇を使って数えます。ABC126〜…
状態を行列にまとめ、繰り返し二乗法で巨大な回数の漸化式を処理します。ABC126〜ABC…
隣接要素の比較、ソート後の境界、漸化式など、状態を前へ渡す一方向の走査をまとめます。AB…
移動距離、GCD、偶奇の条件を確認し、整数格子上の経路を直接構成します。ABC126〜A…
