AtCoder では,競技プログラミングにおけるさまざまな理論やテクニックを解説する講座シリーズ「AtCoder Algorithm Lectures」を始めることになりました.
最近の更新
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| Sperner の定理 | 5 | ▶ | 2026/05/01 | maspy |
講座一覧
講座は,分野によって大雑把に分類されています.ただし,複数の分野にわたる内容を扱う講座も多くあり,そのような講座は運営によって主観的に分類されています.
分類や難易度目安は変更される場合もあります.解説動画がない講座は,後日追加予定です.
初心者向け
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| 競技プログラミング基本用語集 | 1 | ▶ | 2026/04/10 | maspy |
| ランダムテストによるデバッグ | 1 | ▶ | 2026/04/10 | maspy |
データ構造
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| スパーステーブル | 3 | ▶ | 2026/04/10 | maspy |
| Disjoint Sparse Table | 4 | — | 2026/04/10 | maspy |
| Sqrt Tree | 5 | — | 2026/04/10 | maspy |
| 静的な列の区間積クエリ | 7 | — | 2026/04/10 | maspy |
| Union-Find の計算量上界 | 8 | — | 2026/04/10 | maspy |
| Wavelet Matrix(基礎) | 6 | ▶ | 2026/04/10 | maspy |
| Wavelet Matrix(発展) | 7 | ▶ | 2026/04/10 | maspy |
| 永続セグメント木 | 7 | — | 2026/04/10 | Nyaan |
グラフ理論
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| グラフ理論用語集 | 1 | — | 2026/04/10 | maspy |
| 完全グラフの辺彩色数 | 3 | ▶ | 2026/04/10 | maspy |
| 単純無向グラフの次数列 | 6 | — | 2026/04/10 | maspy |
| オイラーツアーテクニック | 4 | — | 2026/04/10 | maspy |
| 重軽分解(HLD) | 4 | — | 2026/04/10 | maspy |
| 線形時間 LCA | 6 | — | 2026/04/10 | maspy |
| トーナメント | 5 | ▶ | 2026/04/10 | maspy |
整数論
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| 合同式の基礎 | 1 | ▶ | 2026/04/10 | maspy |
| Euclid の互除法 | 2 | ▶ | 2026/04/10 | maspy |
| 素数の性質 | 3 | — | 2026/04/10 | maspy |
| 素数を法とする多項式 | 5 | — | 2026/04/10 | maspy |
| 原始根 | 6 | — | 2026/04/10 | maspy |
| 中国剰余定理 | 4 | — | 2026/04/10 | maspy |
| 素数に関する評価 | 7 | ▶ | 2026/04/10 | maspy |
多項式・形式的べき級数
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| Faulhaber の公式 | 6 | — | 2026/04/10 | maspy |
| 固有関数による dp 高速化 | 9 | — | 2026/04/10 | maspy |
集合演算・集合関数
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| ゼータ・メビウス変換(部分集合関係) | 4 | — | 2026/04/10 | maspy |
| XOR 畳み込み(除算なし) | 8 | — | 2026/04/10 | maspy |
| Sperner の定理 | 5 | ▶ | 2026/05/01 | maspy |
線形代数
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| 転置原理入門 | 6 | — | 2026/04/10 | maspy |
数え上げ
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| Parking Function | 4 | — | 2026/04/10 | maspy |
| Cycle Lemma | 5 | ▶ | 2026/04/10 | maspy |
ゲーム理論
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| Undirected Vertex Geography | 5 | ▶ | 2026/04/10 | maspy |
その他,未分類
講座一覧(クリックで折り畳む)
| 講座名 | 難易度目安 | 解説動画 | 公開日 | 解説記事執筆 |
|---|---|---|---|---|
| 代数構造用語集 | 6 | — | 2026/04/10 | maspy |
| アッカーマン関数,逆アッカーマン関数 | 7 | — | 2026/04/10 | maspy |
| 凸数列の min-plus 畳み込み | 4 | ▶ | 2026/04/10 | maspy |
| Color-Coding | 5 | — | 2026/04/10 | maspy |