校內測 11 4 T3 簡單的打擊 暴力

傳送門

給出兩個序列，我們可以對序列進行重排列，問能使得ai+

bi

a_i+b_i

ai​+bi

​的同乙個數出現最多的次數是多少

先說了，正解fft

ornt

tfft\ or\ ntt

fftorn

tt但是本菜不會

所以就考慮下純暴力，因為數的大小都不大，我們就可以用桶來統計數出現的次數：ans

i=∑m

in(0

<

j

ans_i=\sum min\\}(0an

si​=

∑min

(0<

j這已經很迅速了，但…我們闊以用迴圈展開操作下(當然，氧氣是必須滴

#include

#include
#include
#define ll long long
#define r register
#define max(a,b) (a)>(b)?(a):(b)
#define min(a,b) (a)<(b)?(a):(b)
using
namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}int a[
200111
],b[
200111
],ans[
200111
],mxa,mxb,x,n;
intmain()
for(r int i=
1;i<=n;i++
)int mx=mxa+mxb;
for(r int i=
2;i<=mx;i++)}
int as=0;
for(r int i=
2;i<=mx;i++
) as=
max(as,ans[i]);
printf
("%d"
,as)
;return0;
}

校內測 10 27 T3 飛行棋 搜尋

傳送門 有個n m n mn m的棋盤，我們需要在沒有顏色的方格內選擇一些顏色填入，使得從左上角只能向下或向右走直到右下角不會經過相同顏色的方案數 直接愉快搜尋 當剩餘可選顏色數小於步數，無解 而每個格仔從沒有選過的顏色中任選乙個，本質是相同的，所以搜尋一遍，統計貢獻的時候就算下 顏色種類闊以用狀壓...

校內測 10 30 T2 超級蚯蚓 數學

傳送門 有n nn個蚯蚓，每個都有頭和尾，任意選擇兩個頭或尾連線在一起，問最後所有蚯蚓只會形成乙個環的概率是多少 快樂的大表找規律，嘿嘿 include include include include include include include include define ll long lo...

校內測 11 26 T1 詢問 字母串

傳送門 定義兩個字串等價，當且僅當乙個串中的26 2626 中字母在對應各不相同的26 2626 中字母後和另乙個串相同 給出乙個原串s ss，有m mm組形如 x,y,z x,y,z x,y,z 的詢問，表示從x xx和y yy開始，長度為z zz的s ss的兩個子串是否等價 對於兩個串是否等價，...