C++に関係する話題を扱います。
C++
拡張ユークリッドの互除法ライブラリを整備する
2024年2月29日 anadapunch プロひろ
2回に分けて、一次不定方程式の解き方を紹介しました。 一次不定方程式を解く(1) 一次不定方程式を解く(2) 学んだ方法をアルゴリズムとして抜き出してライブ … C++
セグメント木ライブラリを整備する(3)
2024年2月17日 anadapunch プロひろ
2回に分けて、セグメント木を使うプログラムを紹介しました。今回は、セグメント木クラスを汎用的に使えるようにします。 セグメント木 1点更新と範囲の最小値を求めるプログ … C++
セグメント木ライブラリを整備する(2)
2024年2月16日 anadapunch プロひろ
何回かに分けてセグメント木ライブラリを整備します。今回は、1点更新と範囲の和を求めることに集中します。 セグメント木(Range Sum Query 固定版) 前回は … C++
セグメント木ライブラリを整備する(1)
2024年2月15日 anadapunch プロひろ
何回かに分けてセグメント木ライブラリを整備します。1回目は、1点更新と範囲の最小値を求めることに集中します。 セグメント木(Range Minimum Query 固定版) … C++
強連結成分分解ライブラリを整備する
2024年1月5日 anadapunch プロひろ
有向グラフに対して行う強連結成分分解を扱うライブラリを整備しました。 強連結成分分解 ABC296E問題(解説記事)で強連結成分分解について紹介しました。 有向 … C++
MISRA C++:2023 がリリースされました
2023年12月30日 anadapunch プロひろ
2023年10月に MISRA から、MISRA C++:2023 がリリースされました。この記事では、MISRA-C++ を簡単に紹介し … C++
bitDPで巡回セールスマン問題を解いてみる
2023年12月22日 anadapunch プロひろ
頂点数が18程度の巡回セールスマン問題の解法を紹介します。 巡回セールスマン問題 巡回セールスマン問題 都市の集合と2都市間の移動コストが与えられる。 … C++
Warshall-Floyd法を使ってみる
2023年12月1日 anadapunch プロひろ
全点対間最短経路を求めることができるWarshall-Floyd(ワーシャル–フロイド)法を紹介します。 Warshall-Floyd(ワーシャル–フロイド)法 グラ … C++
重み付きUnionFindライブラリを整備する
2023年11月17日 anadapunch プロひろ
UnionFind木を重み付きに拡張しました。 復習)UnionFind このブログで紹介したUnionFindライブラリは、 … C++
UnionFindライブラリを整備する
2023年10月14日 anadapunch プロひろ
競技プログラミングでよく使われるUnionFind木を扱うライブラリを整備しました。 更新前ライブラリ ABC304E問題(解説)で紹介した UnionFind ライ …