01 2021 档案
摘要：P1397 [NOI2013] 矩阵游戏 解法1：暴力矩阵快速幂加速递推&&十进制快速幂&&卡常 解法2：（非矩阵）推出通项公式&&扩展欧拉定理&&高精度取模 （注意等比数列的公比为1时通项公式不适用，要特判） 解法3：矩阵快速幂加速递推&&欧拉定理在矩阵上的应用 （讲了等比数列公比为1时的特殊处理
阅读全文
摘要：快速幂简述 通常快速求a^b （常常还会要求取模，这样的话只要边乘边模即可）时，我们一般将指数b转换成二进制，然后从低位到高位“扫描”，并维护一个代表该位权值的伴随变量。根据该位是否为1来决定是否给维护的答案变量乘上该位的权值。只要扫描log2 n位，扫描每位时只做常数次以内的运算（伴随变量、答案变
阅读全文
摘要：有关矩阵的深度学习，可见工程数学线性代数 。这里只简单说明一下，所谓矩阵，可看做把一堆数按一定规律写在一起的集合。 矩阵运算规则与性质 矩阵乘法： 对于一个n行q列的矩阵A和一个q行m列的矩阵B，A*B=C，C是一个n行m列的矩阵，且结果矩阵C第i行与第j列交叉位置的那个值，等于第一个矩阵A第i行与
阅读全文
摘要：[CSP-J2020] 方格取数 一道dp题。难度不大，但是个典型的dp考法，值得一说。 看一眼题，容易写出dp方程ans[i][j]=max{ans[i-1][j],ans[i][j-1],ans[i+1][j]}+val[i][j]。但发现难以确定dp递推的顺序。但思考一会后，又发现dp方程可拆
阅读全文
