久违一更，距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图，边的边权为\(0\)或\(1\) ...

矩阵乘法与邻接矩阵 矩乘结合律的证明 \(:\) \[\begin{aligned}((\mathbf{A B}) \mathbf{C})[i, j] & \\ &=\sum ...

矩阵乘法与矩阵加速 矩阵乘法 矩阵乘法比较简单,就是两个矩阵相乘得到一个新矩阵的运算. 乘法的过程就是: 第一个矩阵的每一行和第二个矩阵的每一列对应位置相乘相加,放入新矩阵. 不太显然,矩阵 ...

题意 出门右转http://codeforces.com/problemset/problem/621/E 题解 首先，一个dp应该是显然的。 \(dp[i][j]\) 表示选到第 \(i\) ...

题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...

题目链接 点这里 关于矩阵快速幂 矩阵定义 由\(n×m\)个数\(a[i][j]\)排成的\(n\)行\(m\)列的数表称为\(n\)行\(m\)列的矩阵，简称\(n×m\)矩阵。 矩阵加 ...

在三维数学中，我们通常会使用矩阵来进行变换。一个矩阵可以把一个矢量从一个坐标空间转换到另一个坐标空间。本篇文章就对矩阵相关的数学知识做了记录总结。 数学基础之坐标系，点和矢量的相关内容可以看这篇文章 ...

牛客题解：https://www.nowcoder.com/discuss/364600 是不是改时间了，明明记的是下午2点开始，结果，， A 思维，计数 队友做的 B 简单题 简单题 ...

http://acm.hdu.edu.cn/showproblem.php?pid=6470 题意：f[n] = f[n-1] + f[n-2]*2 + n^3; f[1] =1 ; f[2] = ...

题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 解法1 递归 解题前先简单说明一下斐波那契数列，指的是这样一个 ...