[做题总结] 2024.10.8

合集 - 做题笔记(10)

1.[做题笔记]（2024 年暑假）Ynoi2024-08-292.[做题笔记 #4] 拉格朗日插值2024-08-29

3.[做题总结] 2024.10.82024-10-08

4.[做题笔记] 打表2024-10-285.[做题笔记 #1] DP2024-10-116.[做题笔记 #2] 数据结构2024-11-017.[做题笔记 #3] 图论2024-11-168.AtCoder Grand Contest 00101-209.AtCoder Grand Contest 00201-2010.Codeforces Round 983 (Div. 2)01-21

收起

CF622F

线性（连续点）拉插板子。

第一次写线性（连续点）拉插。

用了 类似阶乘逆元 的 线性求随意一些数的逆元（离线）。

注意：拉插的式子不能加绝对值（此题我的做法中，其他情况我不知道）。还不知道什么原因。

有负的照样处理非负的阶乘，最后算 ans 的时候乘一个 -1 的幂即可。

$x$（此题中的 $n$）$\le m$（$x_{1\dots m},x_i=i$，此题中 $m=k+2$）时直接得到答案，不要拉插。$x>m$ 时再拉插，此时拉插式子的分号上面可以直接预处理 $x$ 的下降幂再乘单个数的逆元。