CF 经典多项式题选编
题单介绍
算是 CF 中多项式题目的精髓了吧……CF 的评分均在 3000 以上,建议拥有了一定的水平之后再做。
考点非常繁杂,从二维 FFT 到 Bluestein 都有,按照难度从难到易排序,建议从下往上做起。
CF1054H(二维 FFT,中国剩余定理,原根,离散对数)
CF848E(分治 FFT)
CF773F(倍增 FFT)
CF1010F(树上重工业,树链剖分)
CF1270I(循环卷积)
CF715E(组合数学)
CF901E(线性代数,循环卷积,Bluestein's Algorithm)
CF1103E(FFT 本质)
CF623E(倍增 FFT)
CF553E(分治 FFT)
CF1286F(玄学题目)
CF1184A3(多点求值思想)
CF1119H(FWT)
CF923E(微积分基础,二项式反演)
CF755G(倍增 FFT,特征方程)
CF438E(生成函数)