terry_u16 https://blog.hatena.ne.jp/terry_u16/ TERRYのブログ https://www.terry-u16.net/ AtCoder マラソン 競プロ AtCoder Heuristic Contest 061お疲れ様でした。相対スコア2,230,541,945,022点で5位でした。*1 今回のAHCはモンテカルロ法を使っている人が多かったかなと思いますが、これは高速化が非常に重要でした。 今回の問題設定だと色々な処理をビット演算で高速化できるので、いくつか紹介してみようかなと思います。 ビジュアライザ (seed=0, score=293,457点) 問題概要 明日使えるかもしれないビット演算 BitBoard popcnt命令 コンパイル結果について 明日使えないビット演算 tzcnt命令 pdep命令 pext命令 おわりに 問題概要… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.terry-u16.net%2Fentry%2Fahc061-bit-operations" title="AHC061で学ぶ、明日使えないビット演算 ～pdep/pextを添えて～ - TERRYのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/terry_u16/20260330/20260330215627.png Hatena Blog https://hatena.blog 2026-03-30 23:06:47 rich https://www.terry-u16.net/entry/ahc061-bit-operations 1.0 100%