摘要：
题目链接： Counting Cliques 题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。 题解：拿到这题想了好久。。没想到dfs就完事了。就dfs一下，回溯一下就ok了，铜牌题。 #include <cstdio> #include <iostream> #i 阅读全文
摘要：
矩阵快速幂的用途主要是用来递推公式。主要过程是构造一个系数矩阵A和一个值的矩阵B，令(A^k)×B的值与第k项正好相等或是相关。 模板的话差不多都是一样的，只不过是把对数的快速幂拓展到了对矩阵的快速幂。这个模板里面用的是静态的矩阵，速度稍微会 快一点。 #include <cstdio> #incl 阅读全文