競プロメモ

2024/10/04

よく使う

• map
  • 配列の代わりに使ってもいい
• set
• unionfind
  • ACLにある
• priority queue
  • 主にダイクストラ

時々使う

• N次元vectorを

   

  auto v = vector(N,vector(N,vector(N,0)));
  

  のように定義するやつ

• 回文判定を reverse が一致しているかで行う

• 素因数分解

• next_permutation

• fenwicktree(BIT)

  • ACLにある

たまに使う

• セグ木
  • ACLにある
  • 使い方よくわかってない
• 多倍長整数
  • Pythonでやった方がいい
• 切り捨て除算を A / B - (A % B < 0) でやる
  • 負の数での除算がC++は微妙なので…
• 進数変換
• RLE(ランレングス圧縮)