摘要: 学生听了 \(\infty\) 道拉格朗日插值的题,于是来学学。 设第 \(i\) 个点 \(P_i(x_i,y_i)\) 在 \(x\) 轴上的投影为 \(P^{\prime}_i(x_i,0)\)。 那么考虑构造一个函数 \(f_x(i)\) 经过点 \(\begin{cases} P_i(x_ 阅读全文
posted @ 2025-07-26 07:57 sqrtqwq 阅读(6) 评论(0) 推荐(0)
摘要: \(\text{Part0.}\) 前置知识 对于一个 \(1\sim n\) 的排列 \(\sigma\),我们定义 \(\tau(\sigma)\) 为这个排列的逆序对个数。若 \(\tau(\sigma)\) 为奇数,则 \(\sigma\) 为奇排列,否则为偶排列。 对于一个 \(n \ti 阅读全文
posted @ 2025-07-26 07:57 sqrtqwq 阅读(24) 评论(0) 推荐(0)