稍後將會帶來詳細題解。
A 矩陣
隨機一個向量乘到兩邊即可，錯誤率 \(\dfrac{1}{998244353}\)。
B 錯排
組合意義 \(f_{i,j}\) 代表 \(i\) 個數沒有限制，共有 \(j\) 個數求錯排數。則 \(ans=P_{n-m}^{m}f_{m,n-m}\)。
不妨設沒有限制得數爲前 \(i\) 個數，後面 \(j-i\) 個數有限制，枚舉第 \(i\) 個數是否等於 \(i\) 即可。
\[f_{i,j}=f_{i-1,j-1}+f_{i-1,j}\\
f_{i,j}=if_{i,j-1}+(j-i-1)(f_{i,j-2}+f_{i,j-1})\\
\]
每 \(\sqrt{n}\) 行處理一整行，然後查詢即爲 \(\sum\limits_{i=0}^{m-p}\binom{m-p}{i}f_{p,n-m-i}\)。
C 異或圖
容斥。
D 遊戲
顯然可以轉化爲找到一個點向不同子樹延伸三條鏈，這是一個三維偏序問題，cdq 即可。
E 馬戲團裏你最忙
BM 算出遞推式
F 樹
轉成bfs序，然後維護 “右鏈”