えびちゃんの日記
id:rsk0315
ビット並列手法の基礎と基礎以外など
思い立ったので書いてみます。 導入 前提 基礎演算 単項マイナス 最も右の諸々に関する演算 その他簡単な演算 典型的な発想の紹介 にこにこで合わせるやつ(分割統治) count ones reverse suffix parity 二分探索 most-significant set bit (msb) least-significant set bit (lsb) de Bruijn sequence の利用 exact log …