T1：鈴仙的紅色之瞳（eyes） 為了方便你的預測，鈴仙對該符卡進行了改造。 敵方非常強大，可以看作有無限的體力。通過該符卡，鈴仙可以釋放出子彈，敵方觸碰到子彈就會損失一格體力。注意，每次敵方損失體力之後，其位置不會改變。 當敵方和鈴仙 x 座標相同上時，每秒鈴仙損失一點體力(敵方的攻擊比較特殊，可以對前後都進行攻擊)。注意，這裡的秒指的是時間間隔，即第 A 秒時候敵方開始與鈴仙處於一條直線上，第 B 秒時候敵方離開這條直線，那麼鈴仙受到的傷害是（B-A）點。特殊地，如果剛開始鈴仙就和敵方在一條直線上，則第 0 秒~第 1 秒也受到一點傷害。若最後鈴仙和敵方在 x 座標相同的位置或者敵方處於有子彈的位置上時，它們只會在第 Q-1 秒到第 Q 秒時受到傷害，並不會在第 Q 秒到第 Q+1 秒受到傷害。 地圖是一個 n

m 的矩形，分別對應的 x 座標為[1,n]，y 座標為[1,m]，給定敵方的初始位置和鈴仙的位置（鈴仙不會移動），當鈴仙發出的子彈超過邊界時子彈消失，當敵方越過邊界時敵方自動回到初始位置。 現在有 Q 秒，每秒一次操作，可能是鈴仙的操作也可能是敵方的操作，可能存在的操作如下： Ins x y 鈴仙在(x,y)處召喚了一顆子彈(如果原先就有子彈則該操作無效) Del x y 鈴仙收回法力，讓(x,y)處的子彈消失(如果原先沒有子彈則該操作無效) MA U 鈴仙將所有子彈上移一格 MA D 鈴仙將所有子彈下移一格 MA L 鈴仙將所有子彈左移一格 MA R 鈴仙將所有子彈右移一格 MB U 敵方上移一格 MB D 敵方下移一格 MB L 敵方左移一格 MB R 敵方右移一格 現在要你計算 Q 秒後敵方損失的體力和鈴仙損失的體力。 (注：左移指的是橫座標-1，下移指的是縱座標-1)*

大力模擬即可 陣列沒有清零的悲傷經歷

T2:永琳的竹林迷徑（path） 竹林可以看作是一個n 個點的樹，每個邊有一個邊長wi，其中有k 個關鍵點，永琳需要破壞這些關鍵點才能走出竹林迷徑。 然而永琳打算將這k 個點編號記錄下來，然後隨機排列，按這個隨機的順序走過k 個點，但是兩點之間她只走最短路線。初始時永琳會施展一次魔法，將自己傳送到選定的k 個點中隨機後的第一個點。 現在永琳想知道，她走過路程的期望是多少，答案對998244353 取模。 注意，如果對期望不理解，題目最後有詳細解釋，請自行閱讀。 考慮一條邊對答案的貢獻 自然是這條邊兩邊分別有的那$k$個點的個數的乘積 但是要經過這條邊，必須保證一邊的一個點必須在另一邊的一個點的前面或者後面，所以要$\times$

2k\times \frac{2}{k} 即$ans=\sum_{i=1}^{m}e[i].w\times\frac{2}{k}$

T3:輝夜的夜空明珠（moon） 整個迴廊可以看作一個n 個點m 條邊的無向圖，每條邊走動花費的時間為1。輝夜、永琳、鈴仙、因幡帝等k 個人或兔子可以通過傳送陣分別進入這個圖上的k 個特殊的點，然後去尋找闖入者。但是在尋找闖入者之前，他們要聚集到一個點，以增強戰鬥力。注意，可以先到的人停下不走等後來的人。 闖入者不知道迴廊的規則，因此被困住，對輝夜等k 個人的行動沒有影響。而輝夜等k個人必須按照迴廊的規則走動。 迴廊的規則如下：每個點有一個顏色，一共4 種顏色，紅、藍、黃、綠，分別以R、B、Y、G 表示。走動時必須在第4p+1 步到4p+4 步的時候走四種不同的顏色，當然最後一個不完整的週期內也不能走動相同顏色。注意，起點算第1 步。 現在給定k 個起點，輝夜想知道他們最短多長時間能夠匯合，若不能匯合輸出-1。 很明顯這是一道狀壓最短路 記一個狀態$f$，$f$的第$i$位表示這個第$i$種顏色是否走過，當$f$的狀態滿了即走了一個週期，清零即可 大力跑$bfs$就可以了(因為每條邊的代價為1，所以佇列滿足單調遞增，相當於跑Dij）