ABC378 比賽記錄
這場打得太唐了。。。
A
模擬
B
模擬
C
\(map\) 模擬
D
爆搜模擬
E
很典的題目，感覺我絕對見過原題。
要求 \((a - b) \mod m\) 可以轉化為 $(a\mod m) - (b\mod m)+[a<b]*m $
然後字首和加樹狀陣列做完了。
F
做 \(F\) 的時候本來還有一個多小時，rk300+。結果做了 40 min。
問題陳述
給你一棵有 \(N\) 個頂點的樹。 \(i\) -th 邊 \((1 \leq i \leq N-1)\) 雙向連線頂點 \(u\) 和 \(v\) 。
在給定的樹上新增一條不定向邊，總能得到一個正好有一個迴圈的圖。
在這些圖中，有多少個滿足以下所有條件？
- 圖形簡單。
- 迴圈中所有頂點的度數都是 \(3\) 。
一開始想到換根 \(DP\) 去了，然後死命想，想出來一個感覺對的做法，然後調不出來，小問題很多。
然後稍微一想，實際上就是求多少條 \(u \rightarrow v\) 的路徑滿足，除 \(u,v\) 兩點的出度是 \(2\) 以外，其他都為 \(3\)。
然後並查集就做完了。不到 10 min /yun
本來能上大分的。
還是高估 abc F題的難度了，賽時過了一千多人(