n的矩陣
然後m次查詢，每次x行乘以y列給ans
從2個查詢開始，x,y進行(i+ans)%n的變換
最後輸出所有查詢ans的和
n3 n4 n5
n2 n3 n4
n1 n2 n3
1 1 的結果是 n3*n3 + n2*n4 + n1*n5 大家可以看到i+j之和為定值，於是就可以預處理啦
#include #include #include #include #include #include #include #include #include #define esp 1e-6
#define inf 0x0f0f0f0f
#define ll long long
using namespace std;
int x,y,i,j,n,m,a[3000],b[2010][2010],ans;
long long int sum=0;
int main()
scanf("%d",&m);
sum=0;
ans=0;
for(i=0;i
hdu5084 HeHe（打表找規律）
寫在開頭。不知道一開始怎麼想的，打了個很奇葩的表。只是看出素數為2。論不會打表的重要性。你如果打了個正確的表會發現，因為n 2，he n he n he n 結果都是2 的冪，然後可以猜測 如果n的質因子個數為k kk，那麼he n 2 khe n 2 k he n 2k。說的好輕巧 所以我們要求h...
hdu4920（矩陣 乘法）
題意 矩陣乘法，在乘的過程中每個元素都取模3 在比賽時，我一直在想怎麼才能把o n n n 的時間複雜度給降下來，可是一直沒想到好的辦法，後來看了題解後才知道原來時間複雜度還是o n n n 只是優化了一點而已 如下 include include include include include i...
HDU4920 矩陣乘法
嗯嗯 就算是水題吧。縮完行就15行 題意 兩個n n的矩陣相乘 n 800 結果對3取模 思路 先對3取模，所以兩個矩陣裡面會出現很多0，所以可以先列舉乙個矩陣，只有當該位置不是0的時候才和另乙個矩陣做乘法。取模的時候也有技巧，不要在計算的途中取模，應該讀入的時候取一次模，輸出的時候取一次模 計算量...