Poly Template

Gavin

采用的 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 进行许可。
目录
Poly Template