STLのstd::vectorの配列アクセスはat()とoperator[]があって、at()でないと範囲チェックをしないんだけど、at()とかコードが気持ち悪くなるので使いたくない。あと僕にはわからないが速度の問題が気になる人ももしかしたらいるかもしれない。デバッグの必要…

Linear Programming (Simplex Method) Maximum Flow Problem (Ford–Fulkerson algorithm) Arbitrary precision (multiplying with FFT) Random (xorshift method)

ごぶさたしてます。 ブログにまだ書いてなかったのですが、SuperCon2009優勝しました。正直、potassioが優勝だと思っていたので意外でした。potassioも予想外の結果(精度も時間も)らしく、なぜそうなったのか今でもわからないらしいです。あとH5N1が精度では…

Array.sortよりも少しだけだけど高速に動作したりした！やった！ ※体感には個人差環境差がありますIEEE754の仕様により、double値をそのままlong値にキャストすると、正負それぞれが正しい順序を保つ、という性質を利用しています。また、バケットソートとい…