難易度目安：6 分野：その他，未分類 Discord（質問・議論） 1. 概要 本講座では，競技プログラミング（あるいは AtCoder Algorithm Lectures）での使用頻度が高い，代数構造に関する用語および，その代表例について解説します． 代数構造は典型的には，集合…

難易度目安：8 分野：集合演算・集合関数 Discord（質問・議論） 1. 概要 本講座では長さ $2 ^ N$ の列の XOR 畳み込みを求める問題を扱います． この問題は，整数列や実数列を対象とするような通常の状況では，Walsh-Hadamard 変換を用いて $\mathrm{O}(N\c…

難易度目安：1 分野：整数論 Discord（質問・議論） ▶ YouTube で解説動画を見る ↗ 1. 概要 本講座では合同式の基礎的な考え方について説明します． 合同式は，整数全体を $m$ で割ったときの余り（剰余）に応じて分類するものです．競技プログラミングでは…