Bit Tricks Ladder¶
This ladder is the bridge from ordinary integer code into "one integer is one state" thinking.
Who This Is For¶
Use this ladder when:
- masks and xor keep appearing, but you still translate them back into arrays by hand
- you know the operators, but not the modeling cues
- subset iteration and lowbit tricks still feel memorized instead of natural
Warm-Up¶
- parity
- powers of two
- set / clear / toggle one bit
popcount
Core¶
- subset masks
- lowbit and peeling one chosen element
- subset iteration
- xor as state algebra rather than only arithmetic
Compare Points Inside The Repo¶
- Bitmask DP
- Bit-Parallelism / Bitset Optimization
- SOS DP
- Binary Trie / XOR Queries
- XOR Basis / Linear Basis