随笔分类 - 线性代数

摘要：纯口胡，不能保证正确性。首先我们知道，当我们知道一个数列

F

$F$ 的线性递推关系为

G

$G$ 之后，假设描述为

F = F * G + H

$F=F*G+H$ ，

| G | = k

$|G|=k$ ，那么我们可以用多项式取模或者别的方法做到

(k \log k \log n)

$\mathcal (k\log k\log n)$ 及以下的，这里就不描述详述了。然后对于不知道线性递推关阅读全文

posted @ 2023-01-27 22:10 Dark_Romance 阅读(40) 评论(0) 推荐(0) 编辑

摘要：一些概念基：组成一个空间的线性无关的一个向量集。比如

{[\begin{matrix} 1 \\ 0 \end{matrix}], [\begin{matrix} 0 \\ 1 \end{matrix}]}

$\{\begin{bmatrix}1\\0\end{bmatrix},\begin{bmatrix}0\\1\end{bmatrix}\}$ 就是一组基。基向量：组成基的向量。坐标：我们可以理解为对于一个向量我们基里面的每个基向量构成阅读全文

posted @ 2022-01-03 10:12 Dark_Romance 阅读(210) 评论(0) 推荐(0) 编辑

题解 CF736D Permutations

摘要：link Description 现在，你有一个二分图，点数为

2 n

$2n$ 。已知这个二分图的完备匹配的个数是奇数。现在你要知道，删除每条边后，完备匹配个数是奇数还是偶数。

1 \leq n \leq 2 \times 10^{3}

$1\le n\le 2\times 10^3$ Solution 可以想到的是，我们对于每一个边

(u, v)

$(u,v)$ 阅读全文

posted @ 2021-10-07 15:36 Dark_Romance 阅读(54) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance