bit演算

このタグの解説について

この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

競技プログラミング日記•2年前

AtCoder Beginner Contest 261E

ABC261E 桁毎に独立して計算することで高速化できる．与えられた \(i \in N\) 番目の操作を \(f_{i}\) とおく．前計算として，\(g_{i} := \Pi_{j \in i} f_{i}\) を求めておけば良い．ここで，\(f_{j}\) たちは非可換であるから，このような表記は記号の乱用ではある．\(g_{i}\) を求めるとき，各 \(x \in 2^{30}\) に対して \(x^{g_{i}}\) を求めてしまうと，前計算に \(O(2^{30} N)\) かかってしまう．今回，\(f_{j}\) は桁毎に独立して計算できるので， \(x \in 2^{3…

#AtCoder#AtCoder Beginner Contest#bit演算#累積和

ネットで話題

329ブックマークビット演算 (bit 演算) の使い方を総特集！〜マスクビットから bit DP まで〜 - Qiita

qiita.com

26ブックマーク bit演算の考え方を応用して大量のチェックボックスを管理する

blog.asial.co.jp

7ブックマークささ on Twitter: "bit演算とか使ってフラグ管理するときにこのコメントの書き方すごくよくない？？？ https://t.co/TPLOdHbtkA"

twitter.com

関連ブログ

おっさんの備忘録•2年前

Bit演算

Bit演算（bitwise operation）データをビット列（2進数の0と1の羅列）とみなして、ビットの移動やビット単位の論理演算演算の種類 AND演算 var a = 45; // 101101 var b = 25; // 011001 var c = a & b; // 001001 = 9 OR演算 var a = 45; // 101101 var b = 25; // 011001 var c = a | b; // 111101 = 61 ビットシフト演算各ビットを左または右へシフトする。左へシフト var a = 10; // 01010 var l = a << …

#bit演算#部分集合

nemutage’s blog•2年前

bit演算でやる組み合わせ列挙の咀嚼

アルゴリズム探し突然誰かに「5つのものの中から3つ選ぶ際の組み合わせを全て列挙して！」って言われた時のためにちょっと備えておきたいですね。(キリッ) 「組み合わせ列挙」自体の説明はまぁいいとして、それをプログラムでどう記述するかって考えると悩んじゃいますね。自分で考えたプログラムを見ると、ループを余計に多く回しちゃってるんじゃないかって気持ちになります。そこで、なにかスマートなやり方がないか調べてみると以下の記事が見つかりました。 qiita.com こちらの記事の「next_combination」というのがそれにあたります。自分は理解するスピードが遅いので、この処理を見たときはしばら…

#bit演算#組み合わせ#アルゴリズム

なんか考えてることとか•3年前

JavaScriptのNumber型におけるbit演算は悪である

⚠注意⚠今回の記事は「特に」個人の感想色が強く、JavaScript好きにとって不快になる要素が含まれているかもしれませんおそらく手続き型言語であれば必ずと言って良いほど存在するbit演算。今回はJavaScript（以下JS）のNumber型におけるbit演算は自分が今まで見てきたbit演算の中でも最悪の物であることをお伝えしたいと思う。

#JavaScript#Number#bit演算#BigInt