競プロ用のメモ

競プロのメモです。競プロで得たc++の知識を書きます。atcoder緑が書いてます。

2022-11-01から1ヶ月間の記事一覧

バグ:vectorのresizeの挙動

bug

```cpp vector<int> a ... a.resize(n,0) ``` とする場合,すでにaに値が入っている場合は,0は代入されないので注意が必要. 初期化のつもりで使うと失敗する. cpprefjp.github.io</int>

自作バグ:二分探索

bug

```cpp ll s; bool check(ll mid){ s=0; s+=mid*.... } int main(){ .... if(ng-ok>1){ ... } cout << s << endl; } ``` みたいなプログラムを作ってcheckで計算したsをそのまま使おうとした. checkは常にtrueを返すわけではないから,sはokの値で計算しな…

自作バグ:DFS

dfsを再帰で呼び出すときに,引数のベクトルの処理で間違えた. ループでdfsする場合は変化を加えた変数を元に戻す必要がある. ```cpp void dfs(vec<bool> seen, vec<int> a){ // 適当な処理 for(int i=0; i</int></bool>