Concepts4
⚙️AlgorithmIntermediate
Problem Classification Patterns
Many competitive programming problems map to a small set of classic patterns; recognizing keywords and constraints lets you pick the right tool fast.
#problem classification#binary search on answer#two pointers+12
∑MathIntermediate
Sprague-Grundy Theorem
Sprague–Grundy theory turns every finite impartial game (normal play) into an equivalent Nim heap with a size called the Grundy number.
#sprague-grundy#grundy number#mex+11
∑MathIntermediate
Game Theory - Calculation Techniques
Sprague–Grundy theory converts any impartial, normal-play game into an equivalent Nim heap using a Grundy number.
#sprague-grundy#grundy numbers#nim-sum+12
∑MathAdvanced
Game Theory - Advanced Games
Sprague–Grundy (SG) theory solves impartial, normal-play, terminating games by assigning each position a nonnegative integer called its Grundy value.
#sprague-grundy#grundy number#nim-sum+12