洛谷 P2601 hash 對稱的正方形

2021-10-21 05:55:34 字數 1290 閱讀 1389

和這個相似

只是變成了二維

對稱有兩種,上下和左右

處理3次hash(原來的矩形,上下翻轉後的,左右翻轉後的)

列舉中心點

二分出最大的對稱正方形的邊長

以這個正方形的中心且比ta小的正方形也是對稱的

即可算入貢獻

#include

#include

using namespace std;

const int p1=92083,p2=69061;

int n,m;

long long v1,v2,v3,tot;

long long pw[100010],pwf[100010]

;long long a[1003]

[1003],xf[1003]

[1003],yf[1003]

[1003]

;long long hash[1003]

[1003],hash2[1003]

[1003],hash3[1003]

[1003]

;bool check(int x,int y,int mid)

long long read(

) //快讀

while

(c>=

'0'&&c<=

'9')

return x*f;

}int main(

) pw[0]

=pwf[0]

=1;for

(int i=1;i<=100000;i++)

for(int i=1;i<=n;i++)

for(int j=1;j<=m;j++)

for(int i=1;i<=n;i++)

for(int j=1;j<=m;j++)

for(int i=1;i<=n;i++)

for(int j=1;j<=m;j++)

else r=mid-1;

} tot+=ans;

}for

(int i=1;i

for(int j=1;j

else r=mid-1;

} tot+=ans;

} cout<

return 0;

}

p.s此題洛谷過了,ybtoj re

有巨佬看出來的話,私聊 thank you

?

洛谷 P2431 正妹吃月餅

二進位制前置技能 題目傳送門 表示比起正妹更喜歡軟妹 我們把 a 和 b 全部轉換成二進位制,就會得到兩個長度為 62 的二進位制串。這兩個二進位制串的第 i 位可能為 0 或 1 分別表示 a 和 b 的二進位制表示下的第 i 位 從 0 開始 對於 a,b 相等,只有一種情況,我們就不考慮了。然...

洛谷P5043 樹的同構(樹hash)

這題就是無腦,萌新不知道什麼叫樹的重心,也不知道什麼叫最小表示法排序,萌新只會無腦hash 對每一棵樹,每乙個節點為根跑一次hash值,強行判斷就好 最後用並查集維護一下,其他看 吧 include include include include include include using name...

洛谷P2312 解方程 (Hash 數學)

題目傳送門 題目分析 一道腦洞很大的題 這要是在考場上我絕對暴力高精度水50走人。要判斷乙個很算式的結果是不是0,而且算式中的數字都很大,我們可以將算式中的數字模幾個大質數,看算出來的結果是否都為0。於是這題我們將每個係數模幾個大質數,再暴力將 1,m 中的數代入檢驗,就有70分了。至於100分 要...