Cry_For_theMoon  

2022年4月3日

摘要: 之前教练在提高班讲这个玩意...... 学 FFT 之前来巩固一下。 模板 如果给出 \(n\) 个点 $(x_i,y_i) $则可以唯一确定一个 \(n-1\) 次多项式 \(f\)。其值为: \(f(x)=\sum_{i=1}^{n}y_i \prod_{i\neq j}\frac{x-x_j} 阅读全文
posted @ 2022-04-03 14:26 Cry_For_theMoon 阅读(159) 评论(0) 推荐(0)