摘要：
Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 $$ f(x)=\begin{cases}0&,x=0\nonumber\\1&,x=1\nonumber\\f(x 1)+f(x 2)&,x\geqslant2\nonumber\end{case 阅读全文
摘要：
拉格朗日插值法：是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法（摘自某度百科） 首先我们需要知道，拉格朗日插值法有何用？ 注：以下部分内容参考知乎：如何直观地理解拉格朗日插值法？ 举例子永远是最好的方法 比如说，已知下面这几个点，我想找到一根穿过它们的曲线： $k+1$个点是肯定可以 阅读全文
摘要：
首先我们从$n$个整数的平方和开始，也就是求 \[ S(n)=\sum\limits_{i=1}^ni^2 \] 我们可以尝试对$S(n)$进行扰动，就有 \[ \begin{align}S(n)&=\sum\limits_{i=1}^n(i+1)^2-(n+1)^2+1\nonumber\\&=\ 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P4948 题目大意：令$A_n=n^k\times q^n$，求$\sum\limits_{i=1}^nA_i$ 其实很久以前数学课学了数列就开始想这题了…… 但最近才会解法…… 我们令$S_k(n)=\sum 阅读全文