はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおける数学的問題まとめ

kirikaさんの体系的にまとまっている資料(draft)

mod

数学的知識

  • 幾何
    • 凸法
    • ピックの定理: 頂点がどちらも整数の場合の多角形の面積を求める
    • 三角関数の漸化式
      • cos(N∗X)=2∗cos(X)∗cos((N−1)∗X)−cos((N−2)∗X)という漸化式が立つので行列累乗で高速に計算可能 これ 解説
    • 微分を使って解く
      • 二項係数×冪乗の総和を微分を使ってとく 問題