Poly Template
采用的 NTT,模数和原根就在代码开头改。Solver 里挂了目前可以解决的所有洛谷板子题,把 PROB 宏改成题号可以直接跑。
理论上需要 >=17 的 C++ 标准,更老的标准可能需要改一下。没有使用编译器拓展。本质是直接继承的 vector<int>。
下面的链接是挂的 GitHub Gist 的 Embed,这个有点丑。
- 标题: Poly Template
- 作者: Gavin
- 创建于 : 2026-05-08 19:13:00
- 更新于 : 2026-05-08 19:13:00
- 链接: https://gavin-blog.pages.dev/2026/poly-template/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。