2025年3月19日
[拉格朗日插值]CF622F The Sum of the k-th Powers 题解
摘要： 好题，基本没有高级知识但是依然能把蒟蒻如我绕的晕头转向 前置知识：拉格朗日插值 这个东西其实也比较简单，一个 n 次多项式，给你 n + 1 个平面上的点，就能求出一条图像 形式化的讲就是下面这个东西 \[f(x) = \sum_{i=0}^{N} y_i \prod_{i\ne j}\frac{x 阅读全文
posted @ 2025-03-19 00:20 「癔症」 阅读(14) 评论(0) 推荐(0)