
矩阵乘法
overcastt
这个作者很懒,什么都没留下…
展开
-
bzoj2875(lg2044)[Noi2012]随机数生成器
bzoj2875 和 lg2044 矩阵快速幂… [x01] [x01] \left[ \begin{matrix} x_0 & 1 \end{matrix} \right] \ [ac01]n[a0c1]n\left[ \begin{matrix} a & 0 \\ c & 1 \end{matrix} ...原创 2018-02-23 00:23:45 · 175 阅读 · 0 评论 -
bzoj1494: [NOI2007]生成树计数 (状压+矩阵倍增)
bzoj1494: [NOI2007]生成树计数 题意 求使所有点连成一棵生成树的方案数 代码 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define M 65521原创 2018-07-11 15:45:47 · 329 阅读 · 0 评论