02 2021 档案

摘要：结论 Lagrange插值法用来解决如下问题已知

n

$n$ 个点

P_{i} (x_{i}, y_{i})

$P_{i}(x_{i},y_{i})$ ，求由他们确定的至多

n - 1

$n-1$ 次的多项式

f (x)

$f(x)$ 先直接给出公式 \[ f(x)=\sum_{i=1}^{n}(y_{i}\prod_{j\neq i}\frac{x-x_{j}}{x_{i}-x 阅读全文

posted @ 2021-02-28 22:56 _Veritas 阅读(230) 评论(0) 推荐(0) 编辑

[题解] 不同的数列

摘要：题目题目内容我们有一个长度无穷的数列

a [i]

$a[i]$ ，其中初始的时候只有数列前n项可能不为0，从第n+1项开始都为0。我们可以做如下操作任意次。选择一个

i

$i$ 满足

a [i] > 0

$a[i]>0$ 且

a [i + 1] > 0

$a[i+1]>0$ , 然后将

a [i]

$a[i]$ 减

1

$1$ ，

a [i + 1]

$a[i+1]$ 减

1

$1$ ，

a [i + 2]

$a[i+2]$ 加

1

$1$ 。我们现在想阅读全文

posted @ 2021-02-07 00:49 _Veritas 阅读(115) 评论(0) 推荐(0) 编辑

整数划分问题

摘要：##把n划分成k个正整数设

d p [i] [j]

$dp[i][j]$ 表示把

i

$i$ 划分成

j

$j$ 个正整数的方案数

d p [i] [j] = d p [i - j] [j] + d p [i - 1] [j - 1]

$dp[i][j]=dp[i-j][j]+dp[i-1][j-1]$ 设

x

$x$ 为把

i

$i$ 划分成

j

$j$ 个大于等于2的正整数的方案数，

y

$y$ 为把

i

$i$ 划分成

j

$j$ 个正整数且其中必有1的方案数有 \[ dp 阅读全文

posted @ 2021-02-05 10:31 _Veritas 阅读(102) 评论(0) 推荐(0) 编辑

公告

昵称： _Veritas
园龄： 5年
粉丝： 9
关注： 9

+加关注

2025年3月

日

一

二

三

四

五

六

_Veritas

~~(0^_^0)

02 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论