摘要：
题目传送门 题目大意：给出n个点，m条无向边，让你计算这幅母图中有几个大小为s的完全图。 完全图的意思是任意一个点都和其他点直接相连，完全图的大小指的就是完全图点的个数。 思路：比较巧妙的构图方式。我们会很自然地想到用dfs来找环，然后... 阅读全文
摘要：
题目传送门题目描述：给出一个数列的第一项和第二项，计算第n项。递推式是 f(n)=f(n-1)+2*f(n-2)+n^4.由于n很大，所以肯定是矩阵快速幂的题目，但是矩阵快速幂只能解决线性的问题，n^4在这个式子中是非线性的，后一项和前一项没有什么直接关系，所以模拟赛... 阅读全文