给定一个 $n$ 项多项式 $P(x)$ 以及 $c, m$,计算 $P(c^0),P(c^1),\dots,P(c^{m-1})$。
Cipolla 模板
求解二次剩余问题。
Code Festival 2016 Final G Zigzag MST
Code Festival 2017 Final J Tree MST
Dancing Links 模板
用于求解精确覆盖问题,重复覆盖问题(配合 A* )。
FFT模板
用于求多项式卷积。
FHQ Treap 模板
平衡树的一种实现。
FWT 模板
用于快速求位运算卷积。
K 短路模板
可持久化可并堆解决 K 短路问题。
KMP & Trie & AC自动机 模板
用于字符串问题。
Kahan 求和
减少浮点数误差。
LCA模板
求LCA。
LCT模板
用于求解动态树问题。
LGV引理
求有向无环图上不相交路径数。
LOJ6485. LJJ 学二项式定理
LOJ6538. 烷基计数 加强版 加强版
LOJ6736. 「2020 集训队论文」最小连通块
Manacher 算法模板
用于求最长回文字符串。
Min_25 筛 模板
求积性函数前缀和。
ModInt 模板
计数、数学问题用。