ABC425 A - Sigma Cubes

ABC425 B - Find Permutation 2

ABC425 C - Rotate and Sum Query

• メモ
  • 円環だと閉区間の方が扱いやすい説
    • 円環上の区間を開区間で扱うとなにかが面倒だった気がする
    • 例えば長さ10で [7, 10) と表すと mod 10 したときに 10 が 0 になって不便。[7, 9] のように閉区間で表せば問題ない
  • 円環を切り開く解法もありそう

ABC425 D - Ulam-Warburton Automaton

• 知見
  • 二重バッファBFS
  • ゲームプログラミングだとダブルバッファリングと呼ばれている技術と似ている
    • https://nn-hokuson.hatenablog.com/entry/2014/01/15/164232
• todo
  • 二重バッファ BFS について notion に整理をしたい

ABC425 E - Count Sequences 2

• メモ
  • どうやったらパスカルの三角形にたどり着ける？
  • 他に計算方法なかったかな？を考える習慣
  • 検索すると出てくる
    • けんちょんさんの記事
    • https://algo-logic.info/combination/#
  • 素数だったとしても P の倍数では逆元取れないので注意

    • 問題でもし M が 2以上の「素数」って制約だったら、

      素数 mod だから逆元存在すると思って逆元使って nCk 計算して提出したら、なんか WA（RE） になるんだけど？？？

      ってなりえる （例えば mod 2 だと 2 に逆元ないから、2の逆元を求めようとするとおかしなことになる）

ABC425 F - Inserting Process

• 知見
  • $n$次元ハイパーキューブの辺の数: $n 2^{n-1}$
• メモ
  • グラフの縮約がうまくできなかった
  • tbw: コンテスト中、どのようにグラフの縮約に失敗したか
  • DP の計算中に縮約をするのはなく、予め縮約したグラフを作るほうがときやすい（問題を分割する）

ABC425 G - Sum of Min of XOR