dsa5 min read
Bit Manipulation — Complete Guide
Master bit manipulation: XOR tricks, counting bits, bitmask DP, Brian Kernighan, two's complement, and 5-language operators.
Read →
Popcount
4 articles
dsa1 min read
Number of 1 Bits — Brian Kernighan
Count set bits (popcount). Brian Kernighan: n & (n-1) clears the lowest set bit; count how many operations until n=0.
Read →
dsa1 min read
Counting Bits — DP with Bit Trick
Count set bits for all numbers 0..n. DP: dp[i] = dp[i >> 1] + (i & 1). Remove last bit and check if it was set.
Read →
dsa1 min read
Total Hamming Distance — Bit Position Analysis
Sum of Hamming distances between all pairs. For each bit position, count 0s and 1s: contribution = count_0 * count_1.
Read →