找规律?? 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的...
数学
矩阵学习笔记2 矩阵加速递推【矩阵】
在学习笔记1中的矩阵乘法公式中,我们看出,每个位置的值都是多个积之和。那么如果矩阵可以加速这样的快速幂/乘法,那么就同理可以加速加法了。因此对于那些有递推关系的式子,我们就可以用矩阵加...
矩阵学习笔记1 矩阵乘法 快速幂【矩阵】
矩阵是线性代数的内容,矩阵乘法和一般的乘法不同,矩阵A×B时要求A的列数=B的行数=k。算术结果:若$ C=A\times B,C_{xy}=\sum\limits _{i=1}^kA_{xi}\times B_{iy}$。 因此我们有...
NOIp模拟赛 数字【DP】【背包】【递推】【容斥原理】
DP思路有点难想的一个DP套递推题。为啥还要容斥原理 题目描述 一个数字被称为好数字当他满足下列条件: 1. 它有2*n个数位,n是正整数(允许有前导0)。 2. 构成它的每个数字都在给定的数字集合...
错排公式的推导 学习笔记【递推】【组合数学】
错排问题,就是把书架上的n本书,重新摆放(也叫重排)生成一个新的排列,每一本书都不在它原来的位置上,问有几种方案。 我们通过排列,联想到组合数学问题,因此我们试着把它分...
洛谷P2320 [HNOI2006]鬼谷子的钱袋 题解【数学】【二进制】
这个题是一道数学题,求用现有的钱袋支付所有可支付范围内的最优解。 题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。 ...
洛谷 P1984 [SDOI2008]烧水问题 题解【递推】【数学】【贪心】
原来学信息学还可以学会烧水啊! 题目描述 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的...