https://jasper-aa64.github.io/tags/sieve/Recent content in Sieve on JasperHugoen-usTue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-0-common-formulae/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-0-common-formulae/Legendre’s formula, divisor and multiple convolutions in O(n log n), offline-difference batch processing for H(n)=Σf(d)g(⌊n/d⌋).https://jasper-aa64.github.io/posts/number-theory-3-sieve-mobius-inclusion-exclusion/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-3-sieve-mobius-inclusion-exclusion/Eratosthenes sieve for μ; g/f/h framework; Conclusions 1 and 2 with derivations and tables; GCD table intuition; CF 803F Coprime Subsequences with bottom-up and Möbius approaches.https://jasper-aa64.github.io/posts/number-theory-3-1-sieve-problems/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-3-1-sieve-problems/Greedy optimality for divisibility-chain coin systems, DP over the maximum denomination, and a sieve-style transition by adding one larger coin.