拉格朗日插值
文章平均质量分 64
Vectorxj
这个作者很懒,什么都没留下…
展开
-
[DP][拉格朗日插值][生成函数] SRM 629 Div1 Hard CandyDrawing
SolutionSolution题目的意思就是要求[xk]∏i=0n(ix+1)[x^k]\prod_{i=0}^n(ix+1) 设fn,k=[xk]∏ni=0(ix+1)f_{n,k}=[x^k]\prod_{i=0}^n(ix+1),则有fn,kfn,k−fn−1,k==fn−1,k+nfn−1,k−1nfn−1,k−1\begin{eqnarray}f_{n,k}&=&f_{n-1,k}+n原创 2017-12-30 15:22:58 · 407 阅读 · 0 评论 -
[拉格朗日插值]SRM 683 Div1 Hard RandomWalkOnGrid
SolutionSolutionSolution先翻转整个坐标系:x′=x+y,y′=x−yx=x′+y′2,y=x′−y′2x′=x+y,y′=x−yx=x′+y′2,y=x′−y′2x'=x+y,y'=x-y\\x = {x'+y'\over2},y={x'-y'\over2}这样x′x′x'和y′y′y'就独立了。 设xnym=(x′+y′2)n(x′−y′2)m=f(x′,y′)xn...原创 2018-01-02 11:37:25 · 382 阅读 · 0 评论