不会的东西2

不会

拆系数FFT,三模数NTT
模质数的幂意义下的二次剩余
高次剩余
按模分组优化DP
树上分块

不熟

边分治
扩展拉格朗日反演
min_25筛
exLucas
exBSGS
BM算法
多项式基础III
线性递推数列

可以提高

杜教筛,莫比乌斯反演,数论分块
链分治
容斥
组合数化式子
生成函数

posted @ 2019-02-23 20:59  Utoрia  阅读(91)  评论(0编辑  收藏  举报