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

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

USACO 2023 February Contest, Platinum Problem 1. Hungry CowUSACO 2023 の 3rd Contest の復習をする。 全体感想 問題名 略解 目標時間 Hungry Cow セグツリー 2時間 Problem Setting bit dp 20分 Watching Cowflix 木dp 3時間 解説を見てコンテスト4時間…

独特な要素が多く、結構印象深い問題。出題されたのは１年前。 出題はSRM 821 Div1の3問目。 問題 community.topcoder.com 正整数Xが1つ与えられる。その平方根を取って小数点を無視して、無限の長さの数字の文字列が得られる。 例 : sqrt(47) → 68556546004…