拉格朗日插值
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
CF917D Stranger Trees
传送门 非常舒适的一道题 趁机学了一发拉格朗日插值2333 貌似是WC2018讲的题 我们对于在原图中存在的边 记为x 没出现的边记为1 然后矩阵树定理求出行列式 对应的x^k的系数就是跟原图有k条重边的方案数 显然带多项式进去不好算 那么我们拉格朗日插值 对于x分别算1-n得到了n个值 然后插值回来就可以了 拉格朗日求系数我也没有找到好的博客 于是找到学长求助 结果他们说的我很懵...原创 2018-12-24 15:23:36 · 257 阅读 · 0 评论 -
CF622F The Sum of the k-th Powers
传送门 自然数幂和的拉格朗日插值求法 列出柿子 然后带一下值就可以了qwq 预处理分子分母啥的 见代码吧。 附代码。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define inf 20021225 #define ll long lo...原创 2018-12-24 21:01:07 · 276 阅读 · 1 评论