摘要: 拓扑排序 基础概念 在图论中,拓扑排序是一个有向无环图的所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。进行拓扑排序必须在有向无环图(DAG)的前提下。算法步骤 在有向图中选一个没有 阅读全文
posted @ 2019-08-01 10:46 后知后觉sss 阅读(167) 评论(0) 推荐(0)
摘要: 目录 扩展欧拉定理,欧拉降幂 1 卢卡斯定理 2 矩阵快速幂 2 矩阵乘法 2 矩阵快速幂 3 代码简要分析 3 矩阵构造 4 明天上午扩欧卢卡斯,下午矩阵快速幂 扩展欧拉定理,欧拉降幂 记在书上,对于第一行要背过,一般情况下,多考p为质数情况下,φ(p)就是p-1。 证明详见: https://b 阅读全文
posted @ 2019-07-30 20:29 后知后觉sss 阅读(161) 评论(0) 推荐(0)