矩阵乘法
关注
分享
扫一扫
ssllyf
这个作者很懒，什么都没留下…
展开
-
【矩阵乘法】沼泽鳄鱼（ssl 2511）
给你一个无向图，有一些鳄鱼有周期性地在这个图中走（鳄鱼不用沿着边走，周期为2或3或4），问你从初始点走到最终点，不在点和边上停下，不在同一时间和鳄鱼在同一点，有多少种走法原创 2020-12-26 10:21:14 · 158 阅读 · 0 评论 -
【矩阵乘法】生成树计数（luogu 2109/NOI 2007）
有n个排成一列的点，把距离不超过k的点之间连边，问这个图的生成树个数原创 2020-12-21 21:55:59 · 174 阅读 · 0 评论 -
【矩阵乘法】Quad Tiling（poj 3420）
在一个4×n的棋盘上，用1×2的多米诺骨牌把他填满，问有多少种方法原创 2020-12-19 11:58:32 · 223 阅读 · 1 评论 -
【矩阵乘法】幼儿园数学题II（ssl 2514）
给出式子：f(1)=1，f(2)=1，f(n)-f(3)-f(4)-f(5)-...-f(n-3)-f(n-2)=(n+4)(n-1)/2，让你求前n项的和（对1e9+7取模）原创 2020-12-19 10:13:39 · 475 阅读 · 1 评论 -
【矩阵乘法】幼儿园数学题I（ssl 2513）
定义F_n=((sqrt(5)+1)/2)^(n-1)，求前n项的和(对1e9+7取模）（题目貌似出了些问题，实际上f等价于斐波那契数列）原创 2020-12-18 21:47:47 · 181 阅读 · 1 评论 -
【矩阵乘法】递推（ssl 1532）
给出数列a_0,a_1…a_n和f的前n-1项f_0,f_1…f_{n-1}f_i=a_0*f_{i-n}+a_1*f_{i-(n-1)}+...+a_{n-1}*f_{i-1}+a_n现在让你求f_k(结果对9973取模）原创 2020-12-18 20:03:02 · 192 阅读 · 0 评论 -
【矩阵乘法】Matrix Power Series（poj 3233）
给你一个矩阵A，让你求S = A + A^2 + A^3 + … + A^k原创 2020-12-12 15:33:08 · 136 阅读 · 0 评论 -
【矩阵乘法】【倍增】WYC（luogu 3597）
给你一个有向图，让你求图中的k短路（非简单路径）原创 2020-08-21 14:58:21 · 305 阅读 · 0 评论 -
【矩阵乘法】【倍增】美食家（luogu 6772）
美食家题目大意给你一个有向图，边权为经过所需时间每个点有一个点权，有些点还有有特殊的点权当你到达一个点后，可以获得该点的点权（重复经过可以重复获得，但不能停留），若在某个时间到某个点，则可获得该特殊点权现在问你从点1出发走，在时间T回到1得到的最大点权和是多少原创 2020-08-20 16:05:52 · 216 阅读 · 0 评论