随笔分类 - 数学-拉格朗日插值法

2023/3/11 模拟赛

该文被密码保护。

posted @ 2023-03-11 17:50 chihik 阅读(0) 评论(0) 推荐(0) 编辑

摘要：先考虑第一问：令

V_{k} (L)

$V_k(L)$ 为权值在

[L, L + k]

$[L,L+k]$ 中的答案。注意到当极差为

d

$d$ 时贡献会计算

k - d + 1

$k-d+1$ 次，利用这个特点答案可以表示为

\sum_{L} V_{k} (L) - V_{k - 1} (L)

$\sum_{L}V_k(L)-V_{k-1}(L)$ , 下面不妨省去

k

$k$ 。一条路径上的

V

$V$ 阅读全文

posted @ 2022-05-20 21:53 chihik 阅读(93) 评论(0) 推荐(0) 编辑

P5437 【XR-2】约定

摘要：每一条边被选中的概率：

\frac{n - 1}{\frac{n (n - 1)}{2}} = \frac{2}{n}

$\frac{n-1}{\frac{n(n-1)}{2}}=\frac{2}{n}$ 所以答案为：

\frac{2}{n} \sum_{i = 1}^{n - 1} \sum_{j = i + 1}^{n} (i + j)^{k}

$\frac{2}{n} \sum_{i=1}^{n-1} \sum_{j=i+1}^n (i+j)^k$ 单独考虑后面的和式： \[ f(n)=\sum_{i=1 阅读全文

posted @ 2021-04-08 20:48 chihik 阅读(42) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik