拉格朗日插值 学习笔记

拉格朗日插值

简介

对一个次数不超过 nn 的多项式,拉格朗日插值法可以在 O(n2)O(n^2) 的时间内,利用多项式的 n+1n+1 个取值,计算出多项式的各项系数。

阅读全文 »

题解 CF1476 A&B&D

如果写错了求求不要 hack\text{hack} 啊呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜

云浅太菜啦/kel,只做了ABD/kel

阅读全文 »