摘要：
简介 在数值分析中，拉格朗日插值法是以法国18世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。如果对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。上面这样的多项式就称为拉格朗日（插值）多项式。 拉格朗日插值法 阅读全文
posted @ 2023-03-10 20:46
曙诚
阅读(98)
评论(0)
推荐(0)
摘要：
原题链接 题意 定义一个 01 串 $s$ 是好的，当且仅当 $s$ 可以通过以下操作变成全是 $1$ 的串，可以操作无数次。 选择 $i,j$ 满足 $i<j,s_i=s_j=1,2\sum_{k=i}^js_k\ge j-i+1$，然后将 $k\in[i,j]$ 的 $s_k$ 全部改为 $1$ 阅读全文
posted @ 2023-03-10 14:31
曙诚
阅读(46)
评论(0)
推荐(0)
摘要：
原题链接 题意 给定一颗二叉树，每次操作可以修改一个点的权值为任意整数，求将原树变为二叉搜索树的最小操作次数。 注意：本题中的二叉搜索树定义为：每个左边儿子的权值都严格小于中间儿子,每个右边儿子的权值都严格大于中间儿子。 $1 \leq n \leq 10^5$。 思路： 在本题中，一棵二叉树为二叉 阅读全文
posted @ 2023-03-10 10:43
曙诚
阅读(71)
评论(0)
推荐(0)
摘要：
原题链接 题意 数轴上有 $n$ 个位置，第 $i$ 个位置有 $a_i$ 个球，将一个球从 $i$ 移动到 $i+1$ 或从 $i+1$ 移动到 $i$ 需要花费 $w_i$ 的代价。 对于所有的结果数量序列 $b$，满足 $\sum_{i=1}^{n}a_i=\sum_{i=1}^{n}b_i= 阅读全文
posted @ 2023-03-10 10:05
曙诚
阅读(61)
评论(0)
推荐(0)
摘要：
第一类斯特林数 定义 将 $n$ 个互不相同的元素，划分为 $k$ 个互不区分的非空轮换的方案数，记为 $s(n,k)$，或 $n \brack m $。 一个轮换就是一个首尾相接的环形排列。如轮换 $[A,B,C,D]$，我们认为 $[A,B,C,D]=[B,C,D,A]=[C,D,A,B]=[D 阅读全文
posted @ 2023-03-10 06:55
曙诚
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号