Advanced

Some of these topics have not appeared in Platinum and probably never will (ex. Matroid Intersection).
Others have appeared in Old Gold or Platinum very infrequently (ex. BCC, Suffix Array).

Modules Progress

0Completed

0In Progress

0Skipped

39Not Started

39 total

Problems Progress

0Completed

0In Progress

0Skipped

370Not Started

370 total

Data Structures

0/49

Max Suffix Query with Insertions Only

Rare

A solution to USACO Gold - Springboards.

Wavelet Tree

Has Not Appeared

Counting Minimums with Segment Tree

Has Not Appeared

Querying for the minimum and number of occurences of minimum in a range

Segment Tree Beats

Rare

Perform chmin and chmax range updates
Updated: 5 days ago

Persistent Data Structures

Rare

What if data structures could time travel?

Treaps

Not Frequent

A randomized binary search tree

Convexity

0/33

LineContainer

Rare

Convex Containers

Lagrangian Relaxation

Rare

aka Aliens Trick

Slope Trick

Rare

Slope trick refers to a way to manipulate piecewise linear convex functions. Includes a simple solution to USACO Landscaping.
Updated: Last month

Graphs

0/84

Shortest Paths with Negative Edge Weights

Has Not Appeared

Returning to Bellman-Ford and Floyd-Warshall.
Updated: 5 days ago

Eulerian Tours

Has Not Appeared

Visiting all edges of a graph exactly once.
Updated: 5 days ago

BCCs and 2CCs

Rare

Updated: 5 days ago

Strongly Connected Components

Rare

Subsets of nodes in directed graphs where each node in a subset can reach each other node in the subset.

Offline Deletion

Has Not Appeared

Erasing from non-amortized insert-only data structures.

Euler's Formula

Rare

A formula for finding the number of faces in a planar graph.

Critical

Rare

Finding nodes that must be visited along any path.

Link Cut Tree

Rare

Dynamic operations on a rooted forest

Dynamic Programming

0/29

DP on Trees - Combining Subtrees

Rare

DP on Broken Profile

Rare

Dynamic programming on grid boundary states.

Additional DP Optimizations and Techniques

Rare

Additional dynamic programming techniques and optimizations like Knuth's optimization.

Flows

0/30

Maximum Flow

Rare

Introduces maximum flow as well as flow with lower bounds.
Updated: 5 days ago

Minimum Cut

Rare

Flow with Lower Bounds

Has Not Appeared

Minimum Cost Flow

Rare

Triangle Inequality, Johnson's Algorithm, and Min Cost Flow

Polynomials

0/12

Introduction to Fast Fourier Transform

Has Not Appeared

Quickly multiplying polynomials
Updated: 5 days ago

More Complex Operations Using FFT

Has Not Appeared

Strings

0/65

String Searching

Rare

Knuth-Morris-Pratt and Z Algorithms (and a few more related topics).

Suffix Array

Rare

Quickly sorting suffixes of a string and its applications

String Suffix Structures

Has Not Appeared

Suffix Automata, Suffix Trees, and Palindromic Trees

Misc. Topics

0/79

Extended Euclidean Algorithm

Rare

Catalan Numbers

Rare

XOR Basis

Rare

Fracturing Search

Rare

A simple solution to "Robotic Cow Herd" that generalizes.

Game Theory

Has Not Appeared

Solving games that are usually two-player to find the winner.

Prefix Sums of Multiplicative Functions

Has Not Appeared

Covering Dirichlet convolution, Möbius inversion, and binomial inversion.
Updated: Last month

Matroid Intersection

Has Not Appeared

Randomness

Has Not Appeared

Using randomized algorithms to solve problems.
Updated: 2 days ago

Interactive and Communication Problems

Rare

Some tips and tricks

Vectorization in C++

Has Not Appeared