Lonely patients

摘要： 看了《浅谈数形结合思想在信息学竞赛中的应用》刚开头说了一个数形结合的例子,简单证明renay引理.renay引理说的是有一个数列{an}满足数列中所有数的和为1,则数列中有且仅有一个循环数列(可以把初始序列看成是一个环,从任意一处拆开形成一个新的序列,长度为n,就叫做循环数列),满足任意部分和大于0... 阅读全文

摘要： 题目大意:给一个n*n的方阵A,令S=A+A^2+...+A^k 给定k,m输出这样的S方阵,里面的每一项模m后的结果。方阵中的元素可以是方阵.令S(i)=A+A^2+...+A^i那么观察相邻的两个SS(i-1)=A+A^2+...+A^(i-1)S(i)=A+A^2+...+A^(i-1)+A^... 阅读全文

摘要： 这题就是最水的矩阵快速幂.求斐波纳契数列的第n项~ ~AC代码 1 #include 2 #include 3 #include 4 #include 5 #define maxn 5 6 #define MOD 10000 7 using namespace std; 8 class Ma... 阅读全文

摘要： 这题是今年西安网络赛的一题,当时真是想不出来,竟然在推第n行m列的通项公式...后来被学长A掉,说是矩阵快速幂,于是赶紧脑补了一下。 我现在理解的大概就是构造前一个矩阵,一般是一行的,是初始的信息,比如斐波纳契数列的(f[2] f[1]),然后成上一个方阵,这个方阵也需要根据不同的题进行构造,要求... 阅读全文