设矩阵\(M^1=\begin{bmatrix}dis_{1,1}&\dots&dis_{1,n}\\\vdots&\ddots&\vdots\\dis_{1,n}&\cdots&dis_{n,n}\end{bmatrix}\)，其中\(dis_{i,j}\)表示\(i\)是否能在\(1\)步内走到\(j\)。让我们回忆一下矩阵乘法，\(c_{i,j

纯纯数学题。看到\(n\le10^{18}\)不难想到矩乘，但是\(\log_210^{18}\approx60\)，再加上\(T=30000\)的多测，运算量已经来到了\(1.8\times10^6\)，所以我们最多有一个\(\sqrt[3]{\frac{1.5\times10^8}{6\times10^6}}\approx4\)的矩阵。\[\becausea_i=xa_{i-1}+ya_{

递归的原理树用树来刻画是最为直观的。在分析问题时可以画一画递归树，从而有个更好的理解。函数其实在求解问题时，可以把递归当作一个有边界的函数。例如需要求\(f_n\)，而\(f_n=\sum_{i=1}^{n-1}f_i\)，那就可以将问题转变为\(n-1\)个子问题。如果知道边界，那么递归就是可行的了

HZ集训日记室友：初始三人组ccx，gzx，QED第一位新室友ChangeBox第二位新室友Merlin\(Part\)\(1\)：正经日记7.17:来之前就听说了，7.17号来的都比我大几届，其实我也是挺慌的，怕第一次住校，室友不待见之类的(可能是神奇视频看多了)。刚进校园就跟一大哥走去机房，顺便放了行李，到机房见教练