开学力,悲(虽然一直没放假吧)。在做往年 真题的时候出现了这么一道题,于是开始恶补拉格朗日插值(之前学的都还给高数课本了)。 拉格朗日插值首先让我们一起膜拜一下约瑟夫·拉格朗日。 定义概念一般地,若已知 在互不相同 个点 ...
子集容斥与二项式反演学习笔记
原地址 子集容斥与二项式反演学习笔记子集容斥公式: \begin{align*} g(S)&=\sum\limits_{T\subseteq S}f(T)\\ f(S)&=\sum\limits_{T\subseteq S}(-...
开学力,悲(虽然一直没放假吧)。在做往年 真题的时候出现了这么一道题,于是开始恶补拉格朗日插值(之前学的都还给高数课本了)。 拉格朗日插值首先让我们一起膜拜一下约瑟夫·拉格朗日。 定义概念一般地,若已知 在互不相同 个点 ...
原地址 子集容斥与二项式反演学习笔记子集容斥公式: \begin{align*} g(S)&=\sum\limits_{T\subseteq S}f(T)\\ f(S)&=\sum\limits_{T\subseteq S}(-...