Skip to content

Named algorithms [mp]

Micro pattern

Description

Apply a standard algorithm whose established invariant fits the input and objective.

Problems

Sorting algorithms

Choose a known sorting strategy for the representation and constraints.

Array and randomization algorithms

Apply an established scan, partition, placement, or shuffle algorithm.

Number theory

Use a standard sieve or sum-of-squares theorem.

Voting algorithms

Use cancellation to find a bounded number of majority candidates.

Use established graph traversal, cycle, or topological algorithms.

Disjoint-set algorithms

Merge equivalence classes and query their representatives.

Range-query structures

Maintain prefix frequencies under point updates.