競プロで役に立ちそうなこと(備忘録)

はじめに

競プロで使える知識が書いてあるwebサイトを備忘録として残そうと思ったので書いています。
追記していく予定です。

目次

01bfs(20/08/26)
目安計算量(20/09/20)
next_permutation関数(20/11/20)

01bfs

https://betrue12.hateblo.jp/entry/2018/12/08/000020
(20/08/26)

目安計算量

大体10^7(早めのあるやつだと10^8もいけることがある)
https://qiita.com/drken/items/872ebc3a2b5caaa4a0d0
(20/08/26)

next_permutation関数

  vector<int> ch = {1, 2, 3};
  do {
    for (int i : ch) {
      cout << i;
    }
    cout << endl;
  } while (next_permutation(ch.begin(), ch.end()));

こんな感じで使う

123
132
213
231
312
321

出力はこう