摘要：
# 前 线性基就相当于向量的基底，且表示的范围与原来表示的范围相同。 插入线性基的过程本质上还是高斯消元，如果被消成全是 $0$ 就说明这个向量能被其他向量线性表示。 ## 模板 这里 $a_i$ 表示第 $i$ 位为 $1$ ,前面的全是 $0$ 。 ```cpp void in(ll x){ f 阅读全文
posted @ 2023-08-06 22:43
_LLD
阅读(36)
评论(0)
推荐(0)
摘要：
# 写在前面 顾名思义，解多元一次方程组用的 $O(n^3)$ 。 实在不行枚举一些未知数。 解决多个条件相互限制的情况，比如一些成环的dp。 ## 模板 先上模板，这里用的整数的模板，浮点数的话应该更好写。 ### 题目描述 给出一个线性方程组，有n个方程组，m个未知数。解这个线性方程组。测试数据 阅读全文
posted @ 2023-08-06 22:19
_LLD
阅读(30)
评论(0)
推荐(0)
摘要：
# 前言 目前感觉主要就是矩阵加速，一般·看到大一点的范围（加小一点的范围）可能会用到，是一个神奇的东西。 运用在广义矩阵和状态转移上面。 板子还是打得比较舒服的。 广义矩阵乘法具有结合律的条件是分别满足交换律和结合律，内层对外层满足分配律。 # [NOI Online #1 入门组] 魔法 ## 阅读全文
posted @ 2023-08-06 20:41
_LLD
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号