校內測 10 27 T3 飛行棋 搜尋

傳送門

有個n ∗m

n*mn∗

m的棋盤，我們需要在沒有顏色的方格內選擇一些顏色填入，使得從左上角只能向下或向右走直到右下角不會經過相同顏色的方案數

直接愉快搜尋

當剩餘可選顏色數小於步數，無解

而每個格仔從沒有選過的顏色中任選乙個，本質是相同的，所以搜尋一遍，統計貢獻的時候就算下

顏色種類闊以用狀壓儲存

#include

#include
#include
#include
#include
#include
#include
#define ll long long 
#define mo 1000000007
using
namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}int t[15]
[15],tf[15]
,f[15][
15],lg[
1030];
int n=
read()
,m=read()
,k=read()
;int
dfs(
int x,
int y)
else
(ans+
=dfs
(x,y+1)
)%=mo;
tf[tt+1]
--;}}
return ans;
}int
main()

校內測 10 27 T1 生日 線段樹

傳送門 有n nn個人k kk種蛋糕 會有兩種操作，一是將一段區間內的人所擁有的蛋糕型別改為x xx，另乙個是詢問在l r l sim r l r共有幾種不同的蛋糕種類 注意到k 30 k 30 k 3 0，所以可以用狀壓來儲存蛋糕型別 然後區間操作嘛，自然的線段樹 include include ...

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

傳送門 給出兩個序列，我們可以對序列進行重排列，問能使得ai bi a i b i ai bi 的同乙個數出現最多的次數是多少 先說了，正解fft ornt tfft or ntt fftorn tt但是本菜不會 所以就考慮下純暴力，因為數的大小都不大，我們就可以用桶來統計數出現的次數 ans i ...

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

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