louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共2篇）

题解 | 信息学奥赛一本通迷路

思路首先,假设图中所有路径长度都为1.走步时从到的方案数,走步时从到的方案数.那么走步的方案数.矩阵快速幂就OK了.但是这里边权不为1.由于数据范围小,我们可以将边权为的边拆成条边权为1的边,然后矩阵快速幂即可.复杂度为代码 #include<bits/stdc++.h> using...

二进制拆分矩阵乘法快速幂

2019-08-24

0 594

题解 | 算法竞赛进阶指南 a^b

思路基本的快速幂.首先我们知道.因此求时对进行二进制拆分.也就是将写成的形式.其中表示位与,中的为真时值为1,否则为0.然后就变成了.因为一个范围内的正整数二进制下最多只有位,所以只要进行次运算就可以算出结果.接下来是大家喜闻乐见的代码. 代码 #include<bits/stdc++....

快速幂二进制拆分

2019-08-19

0 514