摘要：[HNOI2002]公交车路线 注：今天做到的有点意思的题目。 题意简述 有$8$个站点，从$A$ 出发一共走$n$ 步到$E$（中途不可经过$E$），问一共有多少种走法？ 图： 思路一：矩阵（假弗洛伊德） 这个题感觉和矩阵半毛钱关系都没有，那可能用矩阵？ 不过不慌哈，让我们细细道来。 我们设$dp 阅读全文

摘要：P2100 凌乱的地下室 思路一 注：由于本题数据过大，这里只讲解思路以及 \(50\) 分代码，高精度请自便。 不妨设当有 \(n\) 个方块时，可能的摆放数为 $f(n) $ 。 显然$f(1)=1,f(2)=2$。 当计算 \(f(3)\) 时，不妨进行模拟（用$1,2,3..$代表方块）： 阅读全文

摘要：矩阵的基本概念 矩阵的定义 由 \(m \times n\) 个数 \(a_{ij}\) 排成的 \(m\) 行 \(n\) 列的数表称为 \(m\) 行 \(n\) 列的矩阵，简称 \(m \times n\) 矩阵。记作： \[ A=\begin{bmatrix} {a_{11}}&{a_{12 阅读全文

摘要：高斯消元 定义 以下定义以方程组为例子： \[ \begin{cases} \notag 2*x_1+3*x_2+5*x_3=33\\\notag 9*x_1+2*x_2+7*x_3=18\\\notag 9*x_1+8*x_2+4*x_3=43 \end{cases} \] 系数矩阵 定义：将方程 阅读全文