開始更暴力
不會能拓撲還有人寫tarjan吧？不會吧，不會吧，不會那個人就是我吧
寫了乙個假的貪心，把詢問離線下來，每次向前（或向後）掃，類似指標，但是是錯的，莫名過了第7，8個點
對於所有\(=1\),ans=(n+1)/2;
其他的點直接記憶化搜尋，記錄f[i][j][k][l][s]為\(=i\),\(=j\),\(=k\),\(=l\),\(=s\)時的期望運算元
每次考慮消去乙個（以i為例）
if(res1)add(f[res1][res2][res3][res4][res5],(dfs(res1-1,res2,res3,res4,res5)+1)*inv[((res1>0)+(res2>0)+(res3>0)+(res4>0)+(res5>0))]%mod);聯賽模擬測試32
a.迴圈依賴 思路對了 dfs 判環打掛了沒啥好說的 下午來了 tarjan 一遍碼過 但還是學習了一下凱爹的 dfs 可能魔改過了一些地方？總之學廢了，注意判自環 b.a開始迴圈依賴 20pts 暴力隨便打 考場上本來想按照值域預處理一下 看到 10000 就爪巴了 至於 a i 1 的情況只想出...
聯賽模擬測試32
第一二個測試點直接 o nm 暴力就可以了吧。但是需要注意 1e4 1e4 要卡常，t 掉的大概吧把 max 函式手寫一下，寫成 define max a,b a b?a b 就可以了 for int i 1 i q i 第乙個點設f i j k l r 分別表示5個點都剩下多少，記憶化搜尋。第二個...
聯賽模擬賽32
顯然我們只需要雜湊然後判環就行了。首先考慮20分暴力，對於每個 x 列舉 n 種答案，取 max 假的二次函式，我們除以乙個 x 根據 x 的正負，分類討論維護凸包即可。10分暴力 記憶化搜尋 20分暴力 10分暴力 所有值都為1的情況，列舉走幾步取完，每多一步，概率的分母就少 1 然後列舉一遍求和...