矩阵是什么？ 是一个数字阵列，一个二维数组，n行r列的阵列称为n*r矩阵。如果n==r则称为方阵。 2×3矩阵 5×5方阵 特殊的单位矩阵，除了对角线为1，其他位置为0的矩阵。类似乘法 ...

题目链接：http://abc042.contest.atcoder.jp/tasks/arc058_b Time limit : 2sec / Memory limit : 256MB S ...

CSDN同步 Case 1. 定义 韦达定理即： 在方程： \[ax^2 + bx + c = 0 (a,b,c \in R , a \not = 0) \] 中，两根 \(x_1 ...

基本问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆 ...

T1： 　　直接模拟。 　　记录当前位置及朝向，暴力累加即可。 　　但是每次memset可能会T，只能记录经过的点，然后一个一个清。 　　时间复杂度$O(nk)$。 T2： 　　rvalu ...

等比数列求和公式： $\large S_n=\frac{a_1*(q^n-1)}{q-1}$ 高中数学内容，建议初一、初二时学习。 我们来推导一下： \(S_n=a_1*q^0+a_1*q ...

欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 证明如下： 不妨设X1，X2 .... ...

欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gc ...

　　快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一 ...

1.基础知识储备篇 矩阵的相关运算会再线性代数中学到。 1.1矩阵的定义：  N阶方阵（N阶矩阵）：行数m与列数n相同的矩阵，如下图所示就是一个44的方阵：* 行矩阵（行向量）：只有一行的矩 ...