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

题目列表

  • Slime and Sequences (Hard Version)
  • Epic Convolution
  • Days of Floral Colours
  • Test Data Generation
  • Tree
  • Xor on Figures
  • Complete the Permutations
  • Cyclic Cipher
  • Radix sum
  • Transforming Sequence
  • Kyoya and Train
  • Harry The Potter
  • Heidi Learns Hashing (Hard)
  • Triple
  • Perpetual Subtraction
  • PolandBall and Many Other Balls
  • The Child and Binary Tree
  • Slime and Sequences (Easy Version)