知識集（その他数学系） 分野「その他数学系」の知識だけを表示しています。 一覧ページへ戻る 難易度問わず 整数論 今後記述予定。 確率 今後記述予定。 順列組み合わせ 今後記述予定。 A問題相当 四則演算 今後記述予定。 数え上げ 今後記述予定。 最大値・最小値 今後記述予定。 約数と倍数 約数と倍数に関する様々な知識。 B問題相当 N進法 今後記述予定。 ビット演算 今後記述予定。 絶対値 今後記述予定。 C問題相当 パリティ 今後記述予定。 二項係数 今後記述予定。 剰余類環 非常に大きな答えを、ある数で割った余りだけを保ちながら計算するための知識。 包除原理 今後記述予定。 周期性 今後記述予定。 素数判定 与えられた数が素数かどうかを試し割り法で判定する。 繰り返し二乗法 今後記述予定。 補集合 今後記述予定。 階乗 今後記述予定。 D問題相当 エラトステネスの篩 n以下の素数を全て高速で列挙する。 区間篩 今後記述予定。 対戦ゲーム 今後記述予定。 拡張ユークリッドの互除法 今後記述予定。 期待値 今後記述予定。 素因数分解 与えられた数を素数の積に分解する。 E問題相当 トロピカル半環 今後記述予定。 行列計算 今後記述予定。 F問題相当 Nim 今後記述予定。 メビウス関数 今後記述予定。 G問題以上相当 カタラン数 今後記述予定。 形式的冪級数 多項式の展開を組み合わせの計算等に利用する方法、およびその高速化。