今週、行ったブログのメンテ記録です。AtCoderのABC解説記事が対象となっています。
解説の見直し
以下の記事の解説を見直しました。
- ABC291 E問題：
- トポロジカルソートについて、パス長さで解いていました。グラフの頂点の入次数によるプログラムを追加で紹介しました。
- ABC297 E問題：
- 優先度付きキュー（priority_queue）を使っていました。setを使ったプログラムを追加で紹介しました。
- ABC300 C問題：
- アドホックに解いていましたが、連結成分に含まれる要素の数を用いたプログラムを追加しました。こちらの方が分かりやすいです。
- ABC318 D問題：
- 再帰をつかったバックトラックで解いていました。bitDP の考え方で書いたプログラムを追加で紹介しました。こちらのほうが計算量は少なかったです。
タグの見直し
以下のタグを新設しました。これにより類似問題にアクセスしやすくなればと考えています。
- 最小全域木：最小全域木または最大全域木を使う問題にタグ付けします。
既存のタグも随時見直しています。
ABC記事一覧の見直し
ABC（AtCoder Beginner Contest）記事一覧の表の下に個別記事を追加しました。現在、セグメント木に関する過去問を紹介しています。
このページ自体が長くなりすぎました。ページ内リンクを設置しました。
最後に
個人の備忘録です。
