Advanced

Some 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
37Not Started
37 total

Problems Progress

0Completed
0In Progress
0Skipped
268Not Started
268 total

Data Structures

 0/20

Max Suffix Query with Insertions Only

Rare

A solution to USACO Gold - Springboards.
Updated: 2 weeks ago

Wavelet Tree

Has Not Appeared

?
Updated: 2 hours ago

Counting Minimums with Segment Tree

Has Not Appeared

?
Updated: 2 hours ago

Segment Tree Beats

Rare

?
Updated: 2 hours ago

Persistent Data Structures

Rare

?
Updated: 2 hours ago

Treaps

Not Frequent

?
Updated: 2 weeks ago

Convexity

 0/31

LineContainer

Rare

Convex Containers
Updated: 2 hours ago

Lagrangian Relaxation

Rare

aka Aliens Trick
Updated: 2 weeks ago

Slope Trick

Rare

Slope trick refers to a way to manipulate piecewise linear convex functions. Includes a simple solution to USACO Landscaping.
Updated: 2 weeks ago

Graphs

 0/63

Shortest Paths with Negative Edge Weights

Has Not Appeared

Returning to Bellman-Ford and Floyd-Warshall.
Updated: 2 hours ago

Eulerian Tours

Has Not Appeared

Visiting all edges of a graph exactly once.
Updated: 2 weeks ago

BCCs and 2CCs

Rare


Updated: 2 hours 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.
Updated: 2 weeks ago

Offline Deletion

Has Not Appeared

Erasing from non-amortized insert-only data structures.
Updated: 2 hours ago

Euler's Formula

Rare

A formula for finding the number of faces in a planar graph.
Updated: 2 weeks ago

Critical

Rare

CSES Critical Cities and Extensions
Updated: 3 weeks ago

Link Cut Tree

Rare

?
Updated: 2 hours ago

Dynamic Programming

 0/19

DP on Trees - Combining Subtrees

Rare

?
Updated: 2 weeks ago

Additional DP Optimizations and Techniques

Rare

Techniques and optimizations like Knuth's optimization.
Updated: 2 hours ago

Sum over Subsets DP

Has Not Appeared

Taking bitmask DP to the next level.
Updated: 2 weeks ago

Flows

 0/28

Maximum Flow

Rare

Introduces maximum flow as well as flow with lower bounds.
Updated: 2 weeks ago

Minimum Cut

Rare

?
Updated: 2 weeks ago

Flow with Lower Bounds

Has Not Appeared

?
Updated: 2 weeks ago

Minimum Cost Flow

Rare

Triangle Inequality, Johnson's Algorithm, and Min Cost Flow
Updated: 2 hours ago

Polynomials

 0/11

Introduction to Fast Fourier Transform

Has Not Appeared

Quickly multiplying polynomials
Updated: 2 hours ago

More Complex Operations Using FFT

Has Not Appeared

?
Updated: 2 weeks ago

Strings

 0/52

String Searching

Rare

Knuth-Morris-Pratt and Z Algorithms (and a few more related topics).
Updated: 2 weeks ago

Suffix Array

Rare

Quickly Sorting Suffixes of a String (and Applications)
Updated: 2 weeks ago

String Suffix Structures

Has Not Appeared

Suffix Automata, Suffix Trees, and Palindromic Trees
Updated: 2 hours ago

Misc. Topics

 0/44

Extended Euclidean Algorithm

Rare

?
Updated: Last week

XOR Basis

Rare

?
Updated: 2 weeks ago

Fracturing Search

Rare

A simple solution to "Robotic Cow Herd" that generalizes.
Updated: 2 weeks ago

Game Theory

Has Not Appeared

?
Updated: 2 weeks ago

Prefix Sums of Multiplicative Functions

Has Not Appeared

?

Matroid Intersection

Has Not Appeared

?

Interactive and Communication Problems

Rare

Some tips and tricks
Updated: Last week

Vectorization in C++

?
Updated: 2 hours ago