codeforce#420 E. Okabe and El Psy Kongroo(图论+矩阵快速幂)
题目链接E.OkabeandElPsyKongroo分析首先对于坐标为(x,y)的点,设f(x,y)表示从原点到(x,y)的路径不难得到递推公式f(x,y)=f(x−1,y−1)+f(x−1,y)+f(x−1,y+1),很明显这和把每个点建图然后能达点建边构造的图是一样的,显然计算复杂度太高,观察表达式,我们发现x并没有什么作用,因为只能向前走(x−>x+1),因此我们可以只对y坐标建图,建立邻接