2024.10.8 做题总结
CF622F
线性(连续点)拉插板子。
第一次写线性(连续点)拉插。
用了 类似阶乘逆元 的 线性求随意一些数的逆元(离线)。
注意:拉插的式子不能加绝对值(此题我的做法中,其他情况我不知道)。还不知道什么原因。
有负的照样处理非负的阶乘,最后算 ans 的时候乘一个 -1 的幂即可。
\(x\)(此题中的 \(n\))\(\leq m\)(\(x _ {1 \ldots m}, x _ i = i\),此题中 \(m = k + 2\))时直接得到答案,不要拉插。\(x > m\) 时再拉插,此时拉插式子的分号上面可以直接预处理 \(x\) 的下降幂再乘单个数的逆元。