2023-04-01から1ヶ月間の記事一覧

疑似乱数メルセンヌツイスタは連続 624 項が分かれば完全に再現できる

標準ライブラリのメルセンヌツイスタは実装と定数が公開されている。すると、出力された疑似乱数列から内部状態をコピーすることができる。 メルセンヌツイスタの実装 英語版の wikipedia の実装を見る。 en.wikipedia.org 定数 標準ライブラリは周期が 2^19…

Codeforces エイプリルフール 2023 解法

Codeforces April Fools Day Contest 2023 の感想 CF のエイプリルフールコンテストの特徴は タイトルやサンプル入出力がヒント プログラミングコンテストのローカルネタ ミステリーランゲージ (マイナー言語、エソラング) など codeforces.com理不尽に難…