Math -> Gaussian Elimination And Linear Algebra¶

Solve dense linear systems over one field by pivoting columns, eliminating rows, and reconstructing any valid assignment or detecting inconsistency.

Microtopics¶

Source	Type
cp-algorithms Gauss & system of linear equations	`Reference`
OI Wiki Gaussian elimination	`Reference`
CSES System of Linear Equations	`Practice`

Source	Type
Library Checker System of Linear Equations	`Practice`

Material	Type
Gaussian Elimination hot sheet	`quick reference`
System of Linear Equations	`flagship note`
Template Library exact starter route	`starter route`
XOR Basis / Linear Basis	`compare point`

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
System of Linear Equations	`CSES`	`Hard`	Linear Systems	Math; Implementation	Modular Arithmetic; Matrix Modeling; Gaussian Elimination	Linear Algebra; Mod Prime; Free Variables	The cleanest first verifier for the repo's exact route: solve one dense linear system modulo one prime and output any valid assignment.

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
System of Linear Equations	`Library Checker`	`Hard`	Linear Systems	Math; Implementation	Gaussian Elimination; Free Variables; Basis Output	Affine Solution Space; Mod Prime	Same elimination worldview, but the output contract is stricter because the full affine solution space must be exposed instead of only one assignment.

Code	Title	Fit	Difficulty	Pattern	Note	Solution
`SYSTEMOFLINEAREQUATIONS`	System of Linear Equations	`primary`	`hard`	-	Note	Code

python3 scripts/generate_problem_catalog.py