今天a組題真棒，決定再再再滾。
t1：這不是原原原題，\(n\le 10^3\) 隨便整。
t2：第一問好做，第二問棄療。
t3：無思路。
t4：一眼斜率優化，然後再次嘗試猜結論失敗。
100(100)+30(0)+0(20)+30(30)=160(150)
t2：性質題，dag最小不交路徑覆蓋=點數-最大匹配
t3：按高位到低位分離點，對兩個在某一位被分離開的集合，之間只有一條邊連線。（但這個找邊的過程似乎有些奇怪，反正我寫的方法不能保證時間複雜度）
t4：在再學了在再學了。
二分圖也不會，斜率也不會，性質也不會猜。
大概適合做原題。（霧）
2020 10 17 NOIP提高A組 模擬
t2 首先算出期望走ans步能暴擊一次，那麼答案就是1 ans。這是因為題目中可視為走了無限步之後的期望暴擊次數。然後ans的計算還是很容易的，可以列舉i，算出第i步還沒有暴擊或者剛好在第i步暴擊的概率，這樣都可以計算ans。t4 這題比較巧妙。如果不存在乙個k k的合法正方形，那麼先手必敗。否則如...
2020 10 17 NOIP提高A組 模擬 總結
這就是沒看資料範圍不開 longlong 以及最後暴力都不調樣例還有的結果 死的透紅透紅的 考場 0 100 0 0 100 估分 24 100 30 1 155 16 一開始，sg 函式？昨天剛搞過！然後，到死也推不出來，打完暴力也找不到規律。我 正解打出來了，但發現自己的打法似乎比別人的要複雜許...
2020 10 17 NOIP提高組模擬賽A組 D
n 乙個長度為n nn的序列a aa，第i ii個數是a ia i ai 問每個數a ia i ai 是否存在乙個數j jj，使得ai aj 0 a i a j 0 ai aj 0 資料範圍 n 1 06,a i 10 6n leq 10 6,a i leq 10 6 n 106,ai 106sol...