随机化 – Tgotp-Blog

4128: Matrix

简单观察即可发现用BSGS大力可做,然而算了算复杂度O(\sqrt p * n^3)炸掉了

此时用随机化的思想,生成一个1*n的矩阵,乘上原矩阵,即可少一个n,然后正常做即可.

c++代码如下:

 

2396: 神奇的矩阵

一开始想了个fft 时间复杂度 O( t * n^2 log\ {n^2}) 应该超时了...
然后看了题解... 随机化...
c++代码如下: