随笔分类 -  数学

OI中与数学相关的东西
摘要:神仙题欸 阅读全文
posted @ 2020-11-30 21:26 Eqvpkbz 阅读(148) 评论(0) 推荐(0)
摘要:线性基具有的性质: 参见线性基学习笔记 - Menci 线性基插入和查询的写法 Menci Version 单次插入时间复杂度为 \(O(log^2 n)\) 单次查询时间复杂度为 \(O(log n)\) const int MAXL = 60; struct LinearBasis{ long 阅读全文
posted @ 2020-07-06 15:15 Eqvpkbz 阅读(214) 评论(0) 推荐(0)
摘要:矩阵乘法 定义矩阵乘法的运算方式是: $$c _ {ij} = \quad\sum _ {k=1}^na _ {ik} *b _ {kj} $$ 举个例子 $$ \begin{pmatrix} {a _ 1} & {a _ 2} & {a _ 3} \ {b _ 1} & {b _ 2} & {b 阅读全文
posted @ 2020-05-28 23:44 Eqvpkbz 阅读(170) 评论(0) 推荐(0)