邝斌大神的acm模板，是acm大神邝斌自己整理的算法模板，目的在于给广大学习算法的朋友一个参考，本资源是公开免费的，没有版权问题，因此发出来分享给更多的朋友。
2021-12-12 10:14:42
1.44MB
1
矩阵快速幂的模板，需要自己根据实际题目更改矩阵大小和数据类型，以免WA和TLE。经过矩阵乘法上的稀疏矩阵优化和int64的乘法取模幂优化，效率应该比较高。视情况使用mult()函数或直接使用乘法。代码中每个函数有注释帮助理解。
2021-12-11 15:14:12
1KB
1
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。
2021-12-05 21:03:32
2KB
1