![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
TDSXia
Rome was not built in one day
展开
-
生成树--Kruskal
今天心血来潮,写这篇关于算法的文章,, 也因为我家的dog来问我这玩意是什么, 于是乎,我便写这篇文章来复习复习,, 最小生成树: 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用克鲁斯卡尔算法或普里姆算法求出。 不过我一般还是用克鲁斯卡尔多一点(好写), 克鲁斯卡尔的描述: 1)将原数组排序,从原创 2016-10-13 22:37:18 · 248 阅读 · 1 评论 -
线性求所有逆元的方法
http://blog.miskcoo.com/2014/09/linear-find-all-invert转载 2017-04-18 20:13:19 · 502 阅读 · 0 评论 -
关于指数循环节的证明
关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理: aφ(p)≡1(modp)a^{\varphi \left ( p \right )}\equiv 1\left ( mod\: p \right ) 就有循环节出现了:aφ(p)a^{\varphi \left ( p \right )}!!! 就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)原创 2017-04-19 19:25:28 · 632 阅读 · 1 评论