AtCoder Algorithm Lectures (@atcoder_aal) profile picture

AtCoder Algorithm Lectures 公式アカウントです。 新着講座や過去講座を定期的に紹介します。 競技プログラミングをやったことがない方も、ぜひ覗いてみてください。 AtCoder公式アカウント → @atcoder

Joined July 2026
AtCoder Algorithm Lectures の講座を紹介します 新着講座だけでなく過去講座も定期的に紹介します ・競技プログラミングを上達したい方 ・数学や情報科学に興味がある方(競プロ未経験でもOK) などさまざまな方に向けた講座があります 目的や興味に合った講座を見つけるきっかけになれば幸いです
15
2
55
5,199
(新着)「平面ベクトルの内積と外積」 計算幾何を学ぶための最初の講座です。 長さ・角度・面積や位置関係の判定を、ベクトルの内積・外積で簡潔に実装できます。 高校数学で座標幾何を学んだ方も、ベクトルを中心に改めて整理しなおしてみてください。 講座:info.atcoder.jp/entry/algori…
2
6
861
「オイラーツアーテクニック」 木の頂点や辺を特定の方法で 1 列に並べることで、木の情報を扱う手法です。特に、部分木に関するクエリの処理を得意としています。 木の探索や木DPを学んだ方が、次に木のアルゴリズムとして学ぶ題材としても適しています。 講座:info.atcoder.jp/entry/algori…
3
1
11
1,439
「凸数列の min-plus 畳み込み」 凸数列の min-plus 畳み込みは、初級者から上級者まで幅広いレベルで登場します。 単にアルゴリズムを実装できるだけでなく、仕組みを正しく理解することが重要です。 階差数列との関係を、貪欲法による問題の解釈から導きます。 講座:info.atcoder.jp/entry/algori…
1
6
637
「素数に関する評価」 「N 以下の素数の個数は O(N / log N) である」 「N 以下の素数の逆数は O(log log N) である」 など、素数の個数や和に関する評価を、高校数学の範囲で証明します。 整数論に興味がある、競技プログラミングをしない方にもおすすめです。 講座:info.atcoder.jp/entry/algori…
1
9
791
「Cycle Lemma」 整数列を巡回シフトしていったときに、条件を満たすものの割合を考えるというアイデアから、Catalan 数をはじめとするさまざまな有名な数え上げ公式が導かれます。 主張や証明も比較的シンプルで、数え上げの話題が好きな方におすすめの講座です。 講座:info.atcoder.jp/entry/algori…
1
10
1,035
(動画投稿)「グラフ理論用語集」 グラフ理論は、物のつながりを、点と線で図を描きながら整理する数学分野です。その雰囲気に触れてみてください。 慣れている方は、「0 頂点のグラフは木?森?」などの定義の細部の再確認にも利用してください。 講座:info.atcoder.jp/entry/algori…
6
1
15
2,336
「線形漸化的数列」 Fibonacci 数列に代表される、定数係数の線形漸化式を満たす数列です。 漸化式、形式的べき級数、行列累乗など、一見異なる考え方が線形漸化的数列を通してつながります。 さまざまな視点からその性質を整理し、理解を深めましょう。 講座:info.atcoder.jp/entry/algori…
4
702
「Alien Trick」 未知の凸数列の折れ線グラフに下側から直線を当てることで、数列の値を求めるという面白いテクニックです。 さらに、どのような最適化問題で凸数列が現れるのか、個々の値を求めずに凸性を証明する手法と多くの具体例を紹介します。 講座:info.atcoder.jp/entry/algori…
1
12
831
「重軽分解(HLD)」 木を heavy path と呼ばれるパスに分解することで、木上のパスを少数の区間に分けて扱う手法です。 パス上でモノイドを集約する問題に加え、LCA、レベル祖先、パス上の二分探索などにも有用で、木上のさまざまな問題に応用できます。 講座:info.atcoder.jp/entry/algori…
1
11
897
「単純無向グラフの次数列」 頂点の次数だけを指定して、単純無向グラフを構成できるでしょうか? Erdos–Gallai の定理による判定と、Havel–Hakimi アルゴリズムによる貪欲な構成を紹介します。 どちらもグラフ理論の基本的で美しい結果です。 講座:info.atcoder.jp/entry/algori…
7
644
「合同式の基礎」 mod を使った式変形、なんとなく計算していませんか? 「なぜこの変形をしてよいのか」をきちんと説明できるでしょうか。合同式の基本性質を、具体例とともに整理します 整数論の基礎を学びたい方や、合同式を根拠から理解したい方におすすめです 講座:info.atcoder.jp/entry/algori…
3
513
(新着)「パス上のマッチングとその応用」 非隣接要素の選択、部分配列の最大和、株の売買などの問題は、貪欲法により逐次的に最適解を得られます。 これらは一見すると異なる最適化問題ですが、パス上のマッチングに帰着することで、貪欲法を統一的に導きます。 講座:info.atcoder.jp/entry/algori…
2
8
1,028
「文字列の並べ替えと辞書順最小化」 複数の文字列を並べ替えて結合するとき、全体を辞書順最小にするにはどうすればよいでしょうか? 最適な並べ替え順を交換論法から導きます。議論では、文字列を無限回繰り返すという一見変わった見方も登場します。 講座:info.atcoder.jp/entry/algori…
1
5
777
「Wavelet Matrix(発展)」 以前紹介した「Wavelet Matrix(基礎)」の続編です。 基本的な構造や kth smallest の求め方を理解した方に向けて、モノイド集約値、矩形クエリ、二分探索など、Wavelet Matrix のさらに幅広い応用を解説します。 講座:info.atcoder.jp/entry/algori…
10
812
「Euclid の互除法」 Euclid の互除法は、最大公約数を求める整数論の基本アルゴリズムとして有名です。 ・59 x + 123 y = 100 を満たす整数 x, y を見つける といった問題にも応用できます。整数論に興味がある、競技プログラミングをしない方にもおすすめです。 講座:info.atcoder.jp/entry/algori…
1
10
982