ツールバーのプロジェクトから<プロジェクト名>のプロパティを選択 VC++ディレクトリを選択 インクルードディレクトリにbits/stdc++があるフォルダのパスを追加。今回は前のバージョンのインクルードディレクトリにbits/stdc++が存在したので、そのフォルダ…

継承(class A extends B) オーバーライドしたメソッドはそのまま呼び出す。 もとのメソッドはsuper.メソッド名で呼び出す。 フィールドはできるだけprivate,protectedにする。 コンストラクトは上位スーパークラスから呼び出される。つまり、サブクラスのコ…

既に道の候補があり、どの道を選んで最短で行くかではなく、 全ての＜ノードを通るとき＞という条件が追加されている。 よって、今どのノードを通って最後にどのノードにいるのかをメモするデータ構造を用いる。 dp[S][V] := bit列で表されたSが状態。Vが最…

tupleの作成方法 tuple<int,int,char>t=tie(a,b,c); tupleのアクセス方法 tie(a,b,c)=t: int& a=get<0>(t);</int,int,char>

例題 ABC 141 E

例題 ABC 38 E プレゼント

前の値によって遷移元が異なるときセグ木を使って遷移元を高速に特定する。 例題 ABC 38 E プレゼント

do{ }while(next_permutaion(v.begin(),v.end()));

ABC54 C ... 無向グラフをdfsでたどる。dfs(int now,int par)。next_permutationでもできる。

ABC176E ABC 140 E