Lagrange on Jasperhttps://jasper-aa64.github.io/tags/lagrange/Recent content in Lagrange on JasperHugoen-usSat, 25 Apr 2026 00:00:00 +0000Combinatorics #2.1: FFT and Lagrange Interpolationhttps://jasper-aa64.github.io/posts/combinatorics-2-1-fft-lagrange-interpolation/Sat, 25 Apr 2026 00:00:00 +0000https://jasper-aa64.github.io/posts/combinatorics-2-1-fft-lagrange-interpolation/Polynomial representations, FFT/DFT over complex numbers, Triple Sums, Fuzzy Search (difference convolution), FFT template, Lagrange interpolation (O(n²) and O(n) equidistant), sum of k-th powers, Assigning Prizes polynomial DP.