1. 程式人生 > >10.14

10.14

大數據 爆炸 努力 strong 處理 。。 題解 意義 規律

考試comb爆炸。。剛好一會又起飛了。。。發揮真不穩定。。反思反思!!

題解:

  第一題是個智商題。。模擬30,打了一個map求最小循環節騙了60,但是對於大數據1e9 O(n)根本跑不完啊!!

題目給的提示參悟不透。。在n+m的膜意義下,其實就相當於*2,直接快速冪亂搞啊!參悟不透參悟不透。。

然後發現1mol人打表找規律找過了。。。嗚嗚嗚~

  

  第二題貌似是STL一件套??對於所有壞對來說,如果我們假設當前節點為壞對右端點,我們可以用桶處理出其最靠右的壞對左端點,時間復雜度O(玄學)。。大概是nlgn的,然後我們就可以O(n)掃一遍,找到最靠右的左端點,直接加一下就好了

  第三題不可做,玄學Dp,全場最高20,不過大佬還真是大佬。。唉

總之,繼續努力!!

10.14