【競プロ】記事の一覧

ここでは、競プロ向けに書いた数学の記事を一覧にしてまとめています。当面は、ユークリッドの互除法や ${}_n\mathrm{C}_k$ の計算についてまでを書いていこうと思っています。ところどころで、AtCoder や AOJ の問題へのリンクをはっています。

記事の一覧（予定も含む）

• 整数と四則演算 数、数の大小、整数の足し算と引き算、整数の掛け算、整数の割り算、整数の整数乗、切り上げと切り捨て、整数の四則演算、余りの計算、分配法則
• 倍数・約数・素数 倍数と約数、素数と合成数、素数とエラトステネスのふるい、素因数分解、素因数分解と約数と倍数、素因数分解と約数の個数、最大公約数と最小公倍数、素因数分解と最大公約数と最小公倍数、ユークリッドの互除法、3個以上の整数の最大公約数と最小公倍数
• 再帰 再帰関数、漸化式と再帰関数 、和や階乗と再帰関数、繰り返し二乗法と再帰関数、素数と再帰関数、フィボナッチ数列と再帰関数（メモ化再帰）
• 順列と組合せ 樹形図、順列、組合せ、最短経路の総数（二方向の場合）、パスカルの三角形と組合せ、和の公式（1からnまでの和）