随笔分类 -  线性代数——拉格朗日插值

CF622F The Sum of the k-th Powers
摘要：传送门 自然数幂和的拉格朗日插值求法 列出柿子 然后带一下值就可以了qwq 预处理分子分母啥的 见代码吧。 附代码。 阅读全文
posted @ 2018-12-24 21:01 寒雨微凝 阅读(125) 评论(0) 推荐(0) 编辑
CF917D Stranger Trees
摘要：传送门 非常舒适的一道题 趁机学了一发拉格朗日插值2333 貌似是WC2018讲的题 我们对于在原图中存在的边 记为x 没出现的边记为1 然后矩阵树定理求出行列式 对应的x^k的系数就是跟原图有k条重边的方案数 显然带多项式进去不好算 那么我们拉格朗日插值 对于x分别算1-n得到了n个值 然后插值回 阅读全文
posted @ 2018-12-24 15:24 寒雨微凝 阅读(341) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示