開場lfw過a,然後shl過c,然後把b題丟給做苦力勞動悲悲傷傷的lfw寫,lfw過b,d題lfw開始字串hash,一開始直接用結構體裡面存陣列丟set裡面然後mle,之後改成long long丟進set,還是mle,然後lfw開始上頭,隨便亂改一下就交上去mle。然後shl吧防ak題k過了,做過這套題的原題,接下來shl還是死磕i題,一直在wa。lfw修改了d題複雜度,wa了一發,改成雙關鍵字就過了。最後
set只能存1e6,超過就會mle。shl把g題過掉,和byf一起死磕i題,四小時之後byf開始上頭,隨便亂改一點無意義的地方就交 ,最後byf發現題目少讀一句,然後複製shl 的輸出,就過了。
今天3人都上頭嚴重,隨意交題,導致罰時**。。。。
2013第四場多校
多校第四場 6題,打得最好的一場多校。還是cjboy給力。本場比賽我基本上沒什麼貢獻,搞04一搞就是一下午。最後看了09覺得只有狀態壓縮,不知道怎麼優化。1004 圖論,強聯通分量 0 一開始推理的時候思路很清晰,但是接著就腦殘了,沒怎麼細想就直接去套樣例。以為得到了正確的解法,只是需要乙個特判。然...
2019牛客多校第四場 D triples I
對於二進位制每一位上的1進行考慮,2 0 3 1 2 1 3 2 2 2 3 1 2 3 3 2 那麼我們可以想到把a轉化為二進位制,然後他 3 1的位數有cnt1個,3 2的位數有cnt2個。我們可以想到每個數字最多由2個數字組成,下面給出證明。那麼 sum a 3,如果sum 0,那麼直接乙個數...
2019牛客多校第四場 A meeting
考場上寫了一大坨樹形dp,寫的時候就感覺我這不是跟求樹的最長鏈寫的一毛一樣 然後考後看題解,果然是k個ren所連成的子樹的最長鏈的一半 可以利用反證法證明,如果在長度為d的最長鏈的中間放乙個中心,如果有另外乙個點到這個點的長度 d 1 2,那麼這個點到對面的那個點的長度大於d,所以不存在這樣乙個點。...