C++

文法・言語仕様

標準ライブラリの使い方

厳選！C++ アルゴリズム実装に使える25のSTL機能【前編】 - 競技プログラミングコンテストへの参加やアルゴリズムの学習で便利なC++の標準ライブラリ(STL)と実装例が紹介されている。後編もある。
あまり知られていない〈algorithm〉 - 標準ライブラリの<algorithm>と<numeric>に含まれている便利な関数たちを紹介した記事。

言語アップデートによる新機能のまとめ

競プロに便利なC++17新機能まとめ - 競技プログラミングに役立つC++17の標準ライブラリ、言語機能が16種類紹介されている。記事のサンプルコードは、AtCoderのGCC9.2.1システムで動作確認済み。
競プロで便利なC++20新機能 - C++20の新機能のうち、競技プログラミングで便利な計16種類の標準ライブラリ・言語機能をまとめた記事。

注意

AtCoderのジャッジシステムでは未対応の機能も含まれている(2023年7月時点)。

注意事項

intXX_tに関して - ビット長で名付けられた型(intXX_t)を使うときに注意が必要な点を紹介した記事。
rep マクロ - 繰り返し処理を行うマクロ(repマクロ)の定義・利用方法によって、意図しない動作を引き起こす可能性があることと対処方法を紹介した記事。
競プロで踏みがちなC++の罠 - 2019年12月時点におけるC++の未定義動作や言語仕様の勘違いなどにより、意図とは異なる結果になりうる事例を紹介した記事。

注意

最新のジャッジシステムの実行環境および言語仕様の確認を推奨。

実装テクニック

AtCoder 黄色の私が気を付けていること - C++での実装における工夫を紹介した記事。言語で用意されている機能を活用して、バグを埋め込みにくく、バグを埋め込んだとしても気付きやすく・直しやすくすることに重点が置かれているのが特徴。
安定感をあげるABCの「早解き」戦術 - AtCoder Beginner Contest (ABC)で、問題を早く解くために環境面と実装面の工夫をそれぞれ紹介した記事。
競技プログラミングでC++を書くときに意識していること - C++でコードを実装するときに、筆者が意識していることを紹介した記事。バグを埋め込みにくく、デバッグしやすいコードを書くためのポイントがまとめられている。
競プロ実装テクニック - よすぽの日記 - yosupoさんが、コードの実装において効果が高い、もしくは、一般性がありそうだと判断した項目についてまとめた記事。
添字や境界条件で毎回バグらせてる人かわいそう - rsk0315さんが、バグを埋め込みにくい書き方を紹介している記事。累積和・二分探索・尺取り法・動的計画法(DP)などの例が示されている。
【GitHubスター100個突破】Pythonのprint()のC++版を本気で作ってみた - Pythonにおけるprint()のC++版の使い方・特徴が紹介されている。オリジナルのような文字列表現に加えて、自動インデント、ファイル名・行数の出力、あらゆる型への対応、出力の配色のカスタマイズなどができる。

アルゴリズム・データ構造の活用による高速化

ソート

比較回数の少ないソートについて - 最悪比較回数が少ないソートアルゴリズムであるMerge Insertion Sortの実装例が紹介されている。

乱数

競プロ　乱数　速度調査 - 複数の方法による擬似乱数の生成速度が比較されている。

Dinic法

Dinic法とその時間計算量 - Dinic法(最大流問題を効率的に解くことができ、かつ、比較的実装が容易なアルゴリズム)について、標準的な実装方法を解説した記事。実装を間違えると、計算量が指数オーダーになることが指摘されている。

k番目に小さい値の取得

k番目に小さい値を簡単に取得するよ（C++） - 集合の要素のうち、k番目(0-indexed)に小さい値を高速かつ簡単に取得する方法が紹介されている記事。

畳み込み演算

任意modでの畳み込み演算をO(nlog(n))で - 畳み込み演算を行うときに、任意のmodを使って高速に計算する方法・実装について解説した記事。

抽象化Segment Tree

遅延Segtree3 - C++20から導入された「concepts」を利用した抽象化Segment Treeの実装例が紹介されている。

注意

遅延Segment Treeの実装に関しては、別の記事を参照されたい。

抽象化Segment Tree Beats

atcoder::lazy_segtreeに1行書き足すだけの抽象化 Segment Tree Beats - Segment tree beats (列に対する複雑な更新・取得処理を高速かつオンラインに実現する手法)に対する知識はあるが、これから実装したい人を対象とした記事。AtCoder Library (ACL)のatcoder::lazy_segtreeに1行追加するだけで実装できる。

データ構造の設計

代数的構造を乗せるデータ構造の設計について - 代数的構造を乗せるデータ構造の設計方法について、「静的メンバを実装した型を受け取る」方法を中心とした5種類を比較し、その利点・欠点を解説している。

定数倍高速化

競技プログラミングにおけるC++の定数倍高速化テク - C++で実装したコードを高速化するテクニックをまとめた記事。