摘要：题目链接 题目大意：给你一个n，m（1<=n,m<=1e9），求__gcd（F[n]，F[m]）%1e8. 首先我在这里提出一个数论定理：__gcd（F[n]，F[m]）=F[__gcd（n，m）]。 其实在知道这个数论定理后这题就变得非常容易了，只需要求出n,m的最大公约数，然后利用矩阵加速求F[ 阅读全文

摘要：首先我们要对强连通分量有个定义，何为强连通？ 如果一个图的子图中，任意两点可以相互到达，那么这就组成了一个强连通分量。 一般强连通都是在有向图的情况下讨论的，因为在无向图中只要这个图连通这整个图就是一个强连通图，而在有向图中，只有子图成环，才会出现强连通分量的情况，因此tarjan缩点算法一般用于处 阅读全文