今回は高速フーリエ変換の問題。 まさかこんな問題がフーリエ変換で解けるとは…FFTはいくつかアルゴリズムがある。再帰のものは理解したけど、Cooley-Tukeyは理解するのが面倒だからやめた。サイトのプログラム大体そのまま使った。 typedef complex<double> Complex</double>…

立体角って毎回うやむやにしてきたので調べてみた。 つまりは切り取った半径1の球の面積。 だから全部で4π。 まぁ平面角からの拡張と考えると当たり前かもしれない。また、半頂角θの円錐が切り取る立体角は、2π(1-cosθ)。立体角 - KobaWikiココらへん見ると…

難しかった。まず、攻撃力と防御力とか言われて二次元座標に落としこむような発想がない。 二次元配列の累積和はすごい使えそうなのでライブラリ化したい。 また、今までcombinationにはPascalTriangleを使っていたけど、数が大きい時に死ぬので普通に逆元と…