Foundations -> Bit Tricks

Read bits as structure: masks, parity, subset iteration, and the vocabulary that later feeds bitmask DP, xor, and packed-state tricks.

• Topic slug: foundations/bit-tricks
• Tutorial page: Open tutorial
• Ladder page: Open ladder
• Repo problems currently tagged here: 0
• Repo companion pages: 2
• Curated external problems: 2

Microtopics

• masks
• popcount
• lowbit
• subset-iteration
• xor
• powers-of-two

Learning Sources

Source	Type
cp-algorithms bit manipulation	Reference
cppreference	Primary
Competitive Programmer's Handbook	Reference

Practice Sources

Source	Type
Codeforces bitmasks tag	Practice
CSES Problem Set	Practice

Repo Companion Material

Material	Type
Foundations cheatsheet	quick reference
Bit-Parallelism tutorial	related tutorial

Curated External Problems

Warm-Up

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
Gray Code	CSES	Easy	Bit Manipulation	Implementation	Binary Representation; XOR	Gray-Code; Constructive	A compact bitwise-construction problem that makes binary structure feel concrete.

Core

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
Raising Bacteria	Codeforces	Easy	Bit Manipulation	Implementation	Bit Counting	Popcount; Greedy View	A famous popcount benchmark and a great first reminder that bits can encode structure, not just syntax.

Repo Problems

No repo problem note is attached yet. Use the repo companion material above for this theory/process-heavy topic.

Regeneration

python3 scripts/generate_problem_catalog.py