比賽鏈接 A,B,F,I,K。前面過得比較順,B讀懂題就做了;K很快寫了DP,也注意了打完最后一顆子彈后面就不能要了,但一直WA;最后才發現還要注意在哪里結束最后一顆子彈(不一定是打過的最后一列), ...
傳送門 這是我接管阿烜的博客后的第一篇題解,還是好好寫一寫罷。 我們可以考慮枚舉 i ,用矩陣來快速計算第二種轉移的方式,這需要我們對於 forall i in ,n 快速求出 f i sum j n binom i j j b j ,其中 b 是第二種轉移方式的轉移矩陣。 對於 f i ,用遞推的方法來解決他: begin aligned amp f i sum j n binom i j j ...
2021-09-04 18:48 3 102 推薦指數:
比賽鏈接 A,B,F,I,K。前面過得比較順,B讀懂題就做了;K很快寫了DP,也注意了打完最后一顆子彈后面就不能要了,但一直WA;最后才發現還要注意在哪里結束最后一顆子彈(不一定是打過的最后一列), ...
小去世:我正在看着視頻吃着飯,突然隊群里來了句:“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗:非常差。 看了各方言論,感覺也不能把鍋直接甩給HDOJ,東部樞紐罪不至此。但是寫題 ...
題目鏈接:https://acm.hdu.edu.cn/showproblem.php?pid=7136 題意: 給一顆n個點的樹,每個點標記為1到n,每個點有自己的權值ai(保證不一樣)。有 ...
自己還是太菜了,五個小時一個題也沒磕出來,還是隊友牛逼!... Primality Test 先看這個題,可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了,但仔細想 ...
1002-Time-division Multiplexing 題意: 給定你\(n\)個長度小於\(12\)的字符串,然后循環的構造一個無限長都的字符串\(s\),構造方式為依次從\(1-n\)的 ...
A 簽到 F 找規律,發現(n+2)^2-n^2=4n+4=4(n+1),於是4個湊一組,按余數進行討論即可,code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種(6位數*9= ...
最終A了8道題, 河南省排名第四, 喜提一金, 也是在意料之中。 第一次三個隊友集中在一起打比賽, 也體驗了一下線下的氛圍, 還是比較贊的, 自己也不是說毫無作用, 幫助團隊做了幾道題, 還是挺滿意的 ...
我也不知道為什么我們隊這次表現得這么拉跨...總之就是菜,太菜了 我好菜我什么題都不會QAQ (上一場的黑龍江省賽體驗還行,寫了一個AC自動機上跑dp沖到rk6(最后rk5),也沒有寫流水賬,但想到我參加的比賽也不會多,這次還是寫寫吧。) 有些記憶可能會有偏差... 我當時以為東北賽取消 ...