Linear Programming for Competitive Programming: From Duality to Integrality | 45d