#Permutation

2 posts

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

Combinatorics #1.1 April 24, 2026 9 min read

Permutations and Combinations

Hockey Stick identity, addition/multiplication principles, binomial identities, example problems: bitonic sequences, multiset permutations, multi-layer coloring DP, CCPC Subpermutation.

#math #combinatorics #permutation #combination #hockey-stick