Combinatorics D1: Diophantine Equations
Stars and bars, bounded Diophantine equations via inclusion-exclusion, prefix-sum DP, D&C NTT, equal-cap formula, and a full worked example on CF 2127F.
Diophantine
Index
All notes
Combinatorics #1.2: Inclusion-Exclusion, Bounded Diophantine Equations, and Derangements
Inclusion-exclusion in set and operator form, equal-count subproblems, bounded Diophantine counting, derangements, Stirling numbers, and selected contest problems.