Term

Gf2

Index

All notes

2026.04.28

Matrix 15 min read

Matrix #2: 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.

#math #matrix #gaussian-elimination #linear-algebra #gf2

2026.04.28

Matrix 8 min read

Matrix #3: 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.

#math #matrix #linear-basis #xor #gf2