Why Learn Polynomials
From convolution and point-value representation to FFT/NTT and formal power series, this post explains what the polynomial toolkit is really solving.
views
| comments
This is a short English draft for the Chinese article “为什么竞赛里要学多项式”. The full translation is not finished yet, but this page is enough to verify the bilingual blog flow.
Draft Summary#
This draft keeps only a short English opening for the algorithm topic. The complete derivations, formulas, and code snippets are still in the Chinese version.
Continue with the Chinese version if you want the complete notes, examples, proofs, and code snippets.