Tags

#Gf2

2 posts

Matrix #2 15 min read

Gaussian Elimination — Real, Mod, Mod-2, Incremental

Gauss elimination: real/mod/mod-2 templates (solve, det, inv, rank); incremental online RREF; Extended Lights Out, CF 1344F abstract GF(2) modelling, 2024 ICPC Kunming interactive tree queries.

Matrix #3 8 min read

Linear Basis (XOR Basis) & Simplex Method

XOR linear basis: full template with kth, range basis, normalisation; Nowcoder median example; CF 1101G prefix-XOR rank; gym 104768 C XOR-divisibility; Simplex LP solver.