https://jasper-aa64.github.io/tags/matrix/Recent content in Matrix on JasperHugoen-usTue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/matrix-1-fast-exponentiation/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/matrix-1-fast-exponentiation/Matrix fast power for linear recurrences (4 patterns), 4 semiring templates (count/bool/min-plus/max-plus), matrix+segment tree for range-add Fibonacci queries, Kitamasa O(k²logn) and NTT O(k log²k logn).https://jasper-aa64.github.io/posts/matrix-2-gaussian-elimination/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/matrix-2-gaussian-elimination/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.https://jasper-aa64.github.io/posts/matrix-3-linear-basis/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/matrix-3-linear-basis/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.https://jasper-aa64.github.io/posts/matrix-4-problems/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/matrix-4-problems/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.