Kitamasa on Jasper

Kitamasa on Jasperhttps://jasper-aa64.github.io/tags/kitamasa/Recent content in Kitamasa on JasperHugoen-usTue, 28 Apr 2026 00:00:00 +0800Matrix #1: Matrix Fast Power — Linear Recurrence, DP Semirings & Kitamasahttps://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).