在下面網址看效果更佳>_<
http://mlz000.github.io/2015/09/01/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E4%B8%89%E5%9C%BA/
題外話
尼瑪頹廢着頹廢着就開學了= =無聊終於把第三場的題全補完了
hdu 5316(1001) Magician
Solution
線段樹裸題,維護四個東西,以奇/偶開頭奇/偶結尾的最大值,正常線段樹合併即可。
Code
hdu 5317(1002) RGCDQ
Solution
水題,發現
Code
hdu 5318(1003) The Goddess Of The Moon
Solution
水題,題目太長比賽沒看= =,唯一的坑是要把數字去重,然後容易看出可以用矩陣乘法來遞推
Code
hdu 5319(1004) Painter
Solution
簡單模擬題,按題目要求一刷刷到底就可以了
Code
hdu 5320(1005) Fan Li
Solution
感覺這道題是個不錯題,考慮以
考慮
Code
hdu 5321(1006) Beautiful Set
Description
A的計算方法是:對於
B的計算方法是:在
Solution
很容易想到用
- 考慮第一個人
F1[x] 表示gcd 爲x 的倍數的區間的個數
f1[x] 表示gcd 爲x 的區間的個數
F1[x]=∑x|df1[d]
且
從
- 考慮第二個人
F2[x] 表示gcd 爲x 的倍數的區間的個數
f2[x] 表示gcd 爲x 的區間的個數
易知F2[x]=∑x|df2[d]
且
這個稍微推推就能推出來
同樣的
然後就是我們熟悉的莫比烏斯反演辣!
可以得到
於是可以計算出
Code
hdu 5322(1007) Hope
Solution
這題其實並不難,考慮
稍加變換我們可以得到
令
展開得
維護三個前綴和即可O(N)解決,當然你可以沒思維難度得想到cdq分治+NTT得做法QAQ
Code
hdu 5323(1008) Solve this interesting problem
Solution
考慮
Code
hdu 5324(1009) Boring Class
Solution
三維最長不下降序列之類的題,很容易想到按
考慮
寫了不到
Code
hdu 5325(1010) Crazy Bobo
Solution
水題,按權值排序後,權值小的向大的連即可,dp一下就行了
Code
hdu 5326(1011) Work
Solution
水題,隨便dfs就行了= =
Code
完結撒花!
繼續補題!>_<