T1 躲避技能
賽時拿的是暴力的 \(40\) 分，沒開 long。
40pts
用 LCA 亂搞，列舉每一個人去哪裡，複雜度 \(\mathcal O(m! \log n)\) 。
AC
給每一個躲避點打上 \(-1\) 標記，當前點打上 \(1\) 標記，每一次向上轉移邊長乘子樹標記和即可。
T2 奶茶兌換券
暴力不會。
T3 幫助
40 pts
列舉每兩個同學，看看能不能互幫互助，複雜度 \(\mathcal O(n^2)\) 。
T4 神奇的變換
Subtask 1
暴力即可
Subtask 2
不會。
Subtack 3
先算出每一個 \(a_i\) 的每一個約數的個數，然後詢問時用字首和算出來即可，複雜度 \(\mathcal O(1000(n+q))\)。
Subtask 4
用字首積然後計算即可。