摘要：
果然又抄的題解... 顯然答案具有單調性，而對于平均數計算的式子我們移一下項， 若s[l..r]＞mid*(r-l+1)无解， 於是我們把每個數都減去一個mid，看和的正負即可，如果為正就可能有更大的平均數， 求子串和最大值可以用單調隊列維護， 阅读全文
摘要：
大水題然而因為智障的錯誤调了半天......n，m别反着输入啊......內外循環和狀態數都不等價 别的就是記錄一下每一行不可行的點，也狀壓一下，dp的時候判一下即可 阅读全文
摘要：
對於每個強聯通分量，這些牛一定都互相喜歡，所以縮點（我也不知道怎麼想到的） 接下來就是統計答案，最後縮成了一個DAG圖，如果這個點是明星的話，其他每個點一定直接或間接的鏈接這個點 也就是說其他點一定有出度，把關係傳遞給其他點了，如果某個點沒有出度，那麼這個點沒有傳遞出他們的愛慕關係， 如果存在多個這 阅读全文