今更も今更、小数計算でなぜ誤差が起こるのか。そして、その対策って何すればいいのだろうかというお話です。 そもそも小数は「正確」に表現できていない。 まず、コンピュータは数字を二進数で保持しているかと思います。 たとえば、56だと 56 = 111000とな…

高校数学ではさらっと習ったぐらいですが、まさか大人になってこんなに苦しむことになるとは思いませんでした「二項係数」 こちらをコードベース、競技プログラミングで使われている方法をまとめます。 ＊こちらも自分のメモ用です。 奇数・偶数個の組み合わ…

競技プログラミングでよく最大公約数がらみの問題が出てそのたび解けずにおります。なので、ここらでいっちょ自分で簡単にまとめていこうかなと。 ではいきます。 ＊どんどん追記していく自分用メモになります。 ~~ユーグリッド互除法の簡単な証明と忘れがち…