摘要:
多项式 拉格朗日插值 用于对于 个点,可以求出它的函数表达式 。 即 \[\sum\limits^{n+1}_{i=1}{(y_i{\frac{\prod\limits^{n+1}_{j=1}{(x-x_j)(i\neq j)}}{\prod\limits^{n+1} 阅读全文
摘要:
一些必要 trick 推式子,先提 和 到最前面,然后从后往前合并,必要时考虑更改 的取值 看到次方变为斯特林数,\(x^n=\sum\limits_{i=0}^{n} {n \brace i}{x \choose i}i!=\sum\limits 阅读全文
摘要:
数论基础 整除 只在整数域上讨论。 一般形式为 ,叫做 能整除 。 其性质在此不过多叙述。 约数 与整除相关。若 ,则称 是 的倍数, 是 的约数。 在具体问题中,如果没有特别说明,约数总是指正约数 阅读全文
摘要:
组合数学 一些必要 trick 推式子,先提 和 到最前面,然后从后往前合并,必要时考虑更改 的取值 看到次方变为斯特林数,\(x^n=\sum\limits_{i=0}^{n} {n \brace i}{x \choose i}i!=\sum\l 阅读全文