Bitsets

Problems on bitsets, including speeding up dynamic programming over subset sums, reachability and transitive closure in dense graphs, counting triangles and common neighbours, and comparing many binary rows at once.

The bitmasks article in the Basics section covers the bit operations a bitset is built on. Related problem sets are under Bitwise operations and Bitmasks.

Problems