HDU 多校聯合第四場

2022-05-05 21:42:14 字數 361 閱讀 1592

比賽的時候各種wa加tle。。。好糾結。。。

01...至今沒搞懂怎麼個過程。。。

04 gb用hash過得,後來看了一下標程,複雜度o(n^3),尼嘛,我寫個o(n^3*20)的演算法就超時。。。!

06  偶始終不明白容斥原理怎麼用的。。。估計各位大神是猜的公式,把1/p1 + 1/p2 + ... + 1/pn這個式子寫出來後邊的就可以猜了。。。

07....很無語的一道題。直接暴力dfs能跑兩位數。。。

09 set過得,各種log的數量級。

賽後以為大神總結說,這場比賽,log的數量級已經成為歷史了。

胡浩說比賽的時間比標程跑的時間多開了3-5倍,怪不得我寫多乘個20就超了。。orz這次出題的!

2013第四場多校

多校第四場 6題,打得最好的一場多校。還是cjboy給力。本場比賽我基本上沒什麼貢獻,搞04一搞就是一下午。最後看了09覺得只有狀態壓縮,不知道怎麼優化。1004 圖論,強聯通分量 0 一開始推理的時候思路很清晰,但是接著就腦殘了,沒怎麼細想就直接去套樣例。以為得到了正確的解法,只是需要乙個特判。然...

hdu6070 2017hdu多校第四場

這道題是跟code force 834d很相像的一道題,題意說的是要求區間裡面不同數的個數除區間長度的最小值,首先先想到乙個公式si ze l r r l 1 size l,r 指的是l到r區間裡有多少個不同的數。我們可以列舉每個數,對於每個數來說,如果以這個數作為新的右端點,那麼左端點到上一次出現...

2019 HDU多校集訓第四場

1.這場據說是kut出題?可能難度跨度有點大,基本上都是寫完五題就掛機了,後邊再寫一題難度很大。2.1001.首先是開場簽到,我和隊友各寫一發,都wa了。可能是想的太簡單了,仔細想了之後ac。3.1010.這題上來也是先隨機一發tle,一分鐘之後我又看到了提交?隊友也提交了,又是tle,一看他 和我...