11月24日 模擬賽 題解

2022-05-04 23:06:07 字數 537 閱讀 6516

\(a\)

模擬。 時間複雜度 : \(o(n)\)

\(b\)

考慮兩個數怎樣排更優。 時間複雜度 : \(o(nlogn)\)

\(c\)

乙個數在經過一次操作後貢獻就是 \(0\) 了。

所以維護最大值的線段樹 , 每次在上面找未被刪除的 , 貢獻清零後權值變為 \(-\infty\)。

每個數最多刪一次 , 時間複雜度 \(o(nlogn)\)

\(d\)

假設初始區間 \([l , r]\) 對應座標軸原點。

那麼刪前面的相當於從 \((x , y)\) 走到 \((x + 1 , y)\) , 刪後面的相當於走到 \((x , y + 1)\)。

注意到若 \((x + 1 , y + 1)\) 必敗 , 那麼 \((x , y)\) 必敗 , 若 \((x + 1 , y + 1)\) 和 \((x + 2 , y + 2)\) 必勝 , 則 \((x , y)\) 必勝。

因此詢問等價於詢問右上最大點的狀態。

時間複雜度 : \(o(qlogn)\)

11月5日晚模擬賽題解

題意 n 個點,m 條邊,每個點有權值,每條邊也有權值 按讀入 times 2處理 對每個點,選定乙個目標點 可以是它自己 使這個點到達目標點的距離加上目標點的權值的和最小。1 n,m 2e5 解法 dijkstra 超級源點 這個資料範圍不允許我們跑 floyd 或者 n 次 dijkstra 但...

11月24日總結

ipython支援 tab 鍵自動補全列名與公共屬性。下面是部分可自動補全的屬性 in 12 df2.noqa e225,e999 df2.a df2.bool df2.abs df2.boxplot df2.add df2.c df2.add prefix df2.clip df2.add suf...

失業日記 11月24日

11月24日 晴 周二 11點多就跟april出門,今天有好幾個事情要處理,首先要去保險公司交下一年的車險。其實還要去買蔬菜和水果,家裡什麼蔬菜和水果都沒有了。最後還要在接amiee的時候去交學費,amiee學校的學費很有意思,你可以分期付款,乙個月交,甚至可以上完乙個月等家裡收到郵局送過來的賬單再...