随笔分类 -  [C++]数论-矩阵乘法

Bzoj2510 弱题（矩阵快速幂）
摘要：题面（权限题） 题解 一道概率$dp$，可以设$f[i][j]$表示第$i$次操作后，标号为$j$的小球的期望个数，那么有： $$ \begin{aligned} &f "i][j]=(1 \frac 1m)f[i 1][j]+\frac1mf[i 1][j 1" \\ &f[i][0]=(1 \f 阅读全文
posted @ 2019-01-26 16:30 water_mi 阅读(199) 评论(0) 推荐(0)
浅谈循环矩阵的乘法和快速幂
摘要：前言 前置技能：矩阵乘法，矩阵快速幂 当然你不会的话也不会点进来（滑稽） 今天上午的$HNOI$模拟赛中，$T1$是这么一道题目： 有一个长度为$n$的环，执行$s$次操作，在一次操作中， 对于每一个数，它变为它左边的数乘上$l$以及它本身以及它右边的数乘上$r$的和。 求最后每一个位置上的数是多少 阅读全文
posted @ 2019-01-26 15:34 water_mi 阅读(1542) 评论(2) 推荐(0)
Loj10222 佳佳的Fibonacci（矩阵乘法）
摘要：这里是摘要 阅读全文
posted @ 2018-10-30 20:23 water_mi 阅读(281) 评论(0) 推荐(0)