Newuser233

摘要： 本来矩阵快速幂应该是k^3logn的，当n足够大的时候，就有必要有一种比较高效的算法将算法时间复杂度更多的偏移到k身上了。在初步学习了线性代数和多项式之后，相信机智的你一定可以把时间复杂度变成k^4 + n^2logn。 4162: shlw loves matrix IITime Limit:... 阅读全文

摘要： 然而并不清楚原理，只会背结论orz。。。Luogu4033元首把花园分为nn行mm列的网格。每个格子中都可以放置一个标识，指向上、下、左、右四个方向中的任意一个。元首位于一个格子时，会按照其中标识所指的方向进入周围的格子，或者走出花园（即目的格子不在网格之内）。举个例子 —— 对于下面的放置... 阅读全文