notebook

Notebook

Overview

Snippets from the competitive programming notebook, grouped the way KACTL groups them. A tag on each topic is the level.

Within a topic page, silver comes before gold, then platinum, then advanced.

Topics

ContestStarters and tools. Data structuresTrees, Mo, and persistence. GraphDSU, tours, jumps, and connectivity. MathModular arithmetic. StringsHashing and tries. Dynamic programmingWriteups, tree DP, and LIS. DatabasesFilters, hashes, a skip list, and caches.