lewisak

摘要： struct MurasameCute{ int l,r,ls,rs,sum; }tr[30000000]; #define l(x) tr[x].l #define r(x) tr[x].r #define ls(x) tr[x].ls #define rs(x) tr[x].rs #define 阅读全文

摘要： 1 算法介绍 众所周知的，\(n\) 个平面上的 \(x\) 坐标不同的点始终能用 \(n-1\) 次多项式来拟合。 假设拟合函数为 \(f\)，给出点的坐标为 \((x_i,y_i)\)，那么有： \[f(k)=\sum_{i=0}^{n}y_i\prod_{i\ne j}\frac{k-x_j} 阅读全文