数学-线性代数
文章平均质量分 86
Best KeyBoard
这个作者很懒,什么都没留下…
展开
-
知识点 - 线性基
知识点 - 线性基解决问题类型:很多情况下,只要有关异或运算和求最值,就可以用到线性基。线性基有很多很好的性质,比如说如果有很多个数,我们可以构出这些数的线性基,那么这个线性基可以通过互相xor,能够构出原来的数可以相互xor构出的所有的数。所以可以大大减少判断的时间和次数。同时线性基的任何一个非空子集都不会使得其xor和为0,证明也很简单,反证法就可以说明。这个性质在很多题目中可以保证算法合...原创 2019-08-15 21:35:55 · 133 阅读 · 0 评论 -
知识点 - 多项式插值法
知识点 - 多项式插值法解决问题类型:已知f(0),f(1),f(2)…f(n),求一个次数界为 nnn 的多项式,满足这些取值。求nkn^knk 的前缀和,或nkn^knk 的k阶前缀和公式(直接插值,不过会T。对于第一个问题,后面给出了组合数解法。)公式blog讲义2.多项式插值算法2.1 多项式插值的存在唯一性多项式一直以来备受数学家们青睐,一方面它构造起来简单,...原创 2019-08-12 22:01:48 · 4763 阅读 · 1 评论 -
知识点 - 高斯消元 线性方程组 SLAE
知识点 - 高斯消元 线性方程组 SLAEa11x1+a12x2+⋯+a1mxm=b1a_{11} x_1 + a_{12} x_2 + \dots + a_{1m} x_m = b_1a11x1+a12x2+⋯+a1mxm=b1a21x1+a22x2+⋯+a2mxm=b2a_{21} x_1 + a_{22} x_2 + \dots + a_{2m} x_m = b_2a21...原创 2019-08-12 22:11:34 · 257 阅读 · 0 评论 -
矩阵的行列式、秩和逆
知识点 - 矩阵的行列式、秩和逆解决问题类型:求矩阵的行列式和秩模板和复杂度:求行列式和n*n的高斯消元一样,除了a[i][j] /= a[i][i];const double EPS = 1E-9;int n;vector < vector<double> > a (n, vector<double> (n));double det = 1...原创 2019-08-12 22:12:48 · 1605 阅读 · 0 评论 -
分块打表 H. The Nth Item @ The 2019 Asia Nanchang First Round Online Programming Contest
分块打表 H. The Nth Item @ The 2019 Asia Nanchang First Round Online Programming Contest题意1e7次询问f(n)%998244353: n<1e18f(0)=0,f(1)=1;f(i)=3f(i−1)+2f(i−2)f(0)=0,f(1)=1;\\f(i)=3f(i-1)+2f(i-2)\\f(0)=...原创 2019-09-09 17:04:56 · 231 阅读 · 0 评论