- 博客(2)
- 收藏
- 关注
原创 [数论小定理]扩展欧拉定理及其证明
前言对于模意义下的指数运算,欧拉定理为我们提供了一个很好的等式利用此等式我们可以很好的解决对于特别大情况如。若前提的互素条件不一定成立时,则这个等式不能达到需求,而扩展欧拉定理通过对时两者素因子的分析,也可以让运算下降到的级别定理内容证明1.若结论即为普通的欧拉定理2.若,考察的一个相同素因子,其中且无素因子对于每个的素因子都进行这种操作,若直接利用欧拉定理...
2019-04-06 08:22:14 763
原创 图的连通性与连通分量——有向图的强连通分量SCC,缩点及无向图的双连通分量BCC,桥,衔接点
1.图的连通性与连通分量无向图中若任意两个顶点都是可达的,则图是连通的有向图中若任意两个顶点都可以到达,则图是强连通的图的连通分量是顶点在“从......可达”关系下的等价类。即可以理解为其一个子图,所有的连通分量构成图的一个划分。对于判断无向图连通性,直接用并查集(Union-and-FindSet)维护或者利用bfs、dfs即可而有向图的连通性,根据起点选择不同结果不同,在...
2019-04-02 22:57:43 1470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人