#Gaussian-Elimination

2 posts

Matrix #2 April 28, 2026 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.

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

Matrix #4 April 28, 2026 6 min read

Matrix Problems — Fibonacci Subarray Sums, Gaussian Elimination & Expected Value

Hard matrix problems: Fibonacci squared subarray sum with segment-tree 4-tuple and companion matrix; cycle-decomposition partition state space for random-swap sorting, first-step analysis, and Gaussian elimination.

#math #matrix #segment-tree #gaussian-elimination #expected-value