摘要： 来提供两个正确的做法： 斐波那契数列双倍项的做法（附加证明） 矩阵快速幂 一、双倍项做法 在偶然之中，在百度中翻到了有关于斐波那契数列的词条（ "传送门" ），那么我们可以发现一个这个规律$ \frac{F_{2n}}{F_{n}}=F_{n 1}+F_{n+1} $，那么我就想到了是不是可以用这个 阅读全文

摘要： 题目描述 这是一道模板题。 维护一个 n 点的无向图，支持： 加入一条连接 u 和 v 的无向边 查询 u 和 v 的连通性 由于本题数据较大，因此输出的时候采用特殊的输出方式：用 0 或 1 代表每个询问的答案，将每个询问的答案依次从左到右排列，把得到的串视为一个二进制数，输出这个二进制数 mod 阅读全文