report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Sprague - Grundy theorem

Sprague - Grundy theorem

**Rarely used in official contests.** This theorem is really useful to solve Nim stone-picking-game problems with constraints.

Resources

- [CP Algorithms: Sprague-Grundy theorem. Nim](https://cp-algorithms.com/game_theory/sprague-grundy-nim.html)

Problems

Just a Nim game 40 / 41 1200
Just a Nim game? 17 / 28 1400

Graph

  • Flow

Heuristic

  • Introduction to Heuristic

Dynamic Programming

  • Dynamic Programming Optimizations

Tree

  • Centroid Decomposition

Math

  • Sprague - Grundy theorem
  • Number theory
  • Group theory

Geometry

  • Convex Hull Trick / Li Chao tree