えびちゃんの日記

えびちゃん(競プロ)の日記です。

2025-06-01から1ヶ月間の記事一覧

Complex FFT is (not) as bad as you think

codeforces.com これに触発されていろいろ調べたりがんばったりした記録です。 tl;dr: フ…上等だ…オレも一つ言っておくことがある f64 の FFT でも誤差がいい感じに収まるような気がしていたが別にそんなことはなかったぜ! ウオオオいくぞオオオ! ご愛読あ…

コメントアウトと脚註

下記を書きます。 ↓ ここに書いています。 ↑ ここに書いています。 脚註を見に行くと...?*2 没パートを隠したつもりでも晒されてしまうことがあるので注意しましょう(少なくとも 1 敗)。 *1:a footnote leaks! *2:執筆時点と挙動が変わったら意味不明に…

AHC 048 の浮動小数点演算について

浮には興味があるものの、ヒュにはないので見落としてしまいます。 atcoder.jp そういえばAHC048で(浮動小数使ってるのに) "なお、配布ツールもジャッジプログラムと完全に同一の挙動をするように実装されている。"って言いきってるのすごいなと思った(詳し…

手元環境と AtCoder 環境で sin の出力が異なるのはな〜んでだ?

人「浮動小数点数の演算なんだから環境によって結果が変わりうるのは当然だろ」 そうか...? 前提 補足 事象 仮説と検証 仮説 1 仮説 2 仮説 3 仮説 4 調査 関数定義 実行時の処理 おまけ 補足 あとがき おわり 前提 $\gdef\libmsin#1{\operatorname{\texttt…