和這個相似
只是變成了二維
對稱有兩種,上下和左右
處理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分 要...