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(生成函数)


  1. CF1349F2 - Slime and Sequences (Hard Version)
  2. CF1054H - Epic Convolution
  3. CF848E - Days of Floral Colours
  4. CF773F - Test Data Generation
  5. CF1010F - Tree
  6. CF1270I - Xor on Figures
  7. CF715E - Complete the Permutations
  8. CF901E - Cyclic Cipher
  9. CF1103E - Radix sum
  10. CF623E - Transforming Sequence
  11. CF553E - Kyoya and Train
  12. CF1286F - Harry The Potter
  13. CF1184A3 - Heidi Learns Hashing (Hard)
  14. CF1119H - Triple
  15. CF923E - Perpetual Subtraction
  16. CF755G - PolandBall and Many Other Balls
  17. CF438E - The Child and Binary Tree
  18. CF1349F1 - Slime and Sequences (Easy Version)