我的数学好菜呀
(OI考这么多高数真的好吗
来记几个零散的知识点。。。
(明明就是从高数中挖了几个OI常见的知识
1.拉格朗日插值
已知一个
n
阶多项式的
本着OI只用不证的原则就直接给公式了
其实是我太弱
设多项式为
y=P(x)
,
n+1
组值分别为
(x1,y1),(x2,y2)...(xn,yn),(xn+1,yn+1)
则该多项式为:
P(x)=∑i=1n+1yi∏j=1,j≠in+1x−xjxi−xj
如果阶数已知为 n+1 那么把每个值代进去就能证了。。至于怎么证这个多项式是 n+1 阶就不讲了。
一个例子:自然数幂和
2.拉格朗日乘数法
求有一个约束的可导多元函数极值。
设这个多元函数为
y=f(x1,x2,...,xn)
,满足约束
ϕ(x1,x2,...,xn)=0
,求
y
的极值
做法:极值处导数为0.所以可以这么做:
设
则方程组
⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪∂z∂x1=0∂z∂x2=0...∂z∂xn=0∂z∂λ=0
的解就是驻点。。经验证可得极值。。
3.Taylor展开
用多项式拟合一个可导函数。
设要拟合的函数为
y=f(x)
,那么
∀x0∈D
,有
y=∑i=0∞f(i)(x−x0)ii!
或者带佩亚诺余项
y=∑i=0nf(i)(x−x0)ii!+o((x−x0)n)
(就是在 x0 处展开
在OI中有什么用?
我能想到的就是近似。。
比如一些无法维护的标记(比如 ex 和 sinx 之类的函数可以展开搞搞
或者把一些东西展开成多项式,然后用多项式奇技淫巧乱搞。。
比如Picks博客介绍过的 O(nlogn) 求前n项伯努利数。
以上是几个高数内容。。
多项式,线性代数,组合这几个大坑慢慢学吧。。qwq