摘要:
高斯消元。。。当初以为自己学会了。。。后来。。。 话说这个东西好像最早出现于《九章算术》诶(古代人就是强) 废话不说,进入正题。。。 前置知识 高斯消元法是解线性方程组的方法之一 首先,线性方程组了解一下: 可认为线性方程组就是一次方程组。如图: 如果存在常数c1,c2,c3,...,cn代替x1, 阅读全文
摘要:
FFFFFFF,看了一上午才看懂,又调了一中午。。。。。我终于明白为何自己如此菜了qwq 这个题加速的思路是:因为每个序列的长度小于6,他们的lcm是60,所以六十次以后就会回到原来的序列。 加速的就是这一个个重复的60次 我们把60个转移矩阵乘起来(结合律),设为d,然后有x=t/60就是有多少个 阅读全文