摘要：
一、求正权图的单源最短路 对于求正权图的单源最短路问题，我们一般使用Dijistra算法求解 Dijistra算法 Dijistra算法的基本思想是贪心。 我们可以先把所有点的距离设为一个无穷大的数，然后将起始点的$dis$设为一，每次找一个$dis$最小并且没有被标记过的点，然后将这个点打上标记， 阅读全文
posted @ 2022-07-26 09:20
FiresonZ
阅读(37)
评论(0)
推荐(0)
摘要：
原文链接 链式前向星是一种以存边的方式储存图的数据结构，经常在各种竞赛中使用。 链式前向星储存的每个边由三个变量储存：$to$，$v$，$nxt$。 其中，$from$和$to$代表这条边连接的两个点，$v$代表这条边的权值，$nxt$代表同一个$from$的下一条边 我们一般用一个$head$数组 阅读全文
posted @ 2022-07-26 09:18
FiresonZ
阅读(47)
评论(0)
推荐(0)
摘要：
原文链接 思想 快速幂是一个快速计算一个数的幂次方的算法(废话) 当我们计算 $X^y mod P$时，我们可以把$y$以二进制的形式拆分 例 $12=2+8 ;$ $5=1+4 ;$ $19=1+2+16$ 于是…… $5^{19} = 5^1 * 5^2 * 5^{16}$ 这样，我们就可以每次 阅读全文
posted @ 2022-07-26 09:05
FiresonZ
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号