2019 湖南多校第五场题解
解題過程
?
開場(chǎng)byf去修鍋,各種spj沒寫,還有寫掛的。開場(chǎng)shl寫A,lfw寫K,shl寫E,shl寫G,前期簽到順利。隨后lfw推出D的規(guī)律,開始寫,遇到了一些錯(cuò)誤,首先MLE了,因?yàn)閗^2預(yù)處理,lfw用的string來存不同的子串丟到unordered_map里,那么就是k^3的存儲(chǔ),肯定炸,接著換成了hash值,但是單關(guān)鍵字沖突了,WA了一發(fā),接著用雙關(guān)鍵字,使用一個(gè)pair存map,map帶的logn常數(shù)MLE了一發(fā),中間B題加上了spj,lfw習(xí)慣性輸出空格,WA一發(fā)后過了,最后lfw吧兩雙關(guān)鍵字變成一個(gè)long long ,再丟進(jìn)unordered_map,終于沒超時(shí)了,WA了一發(fā),又是因?yàn)楦膩砀娜?strong>沒有改初始化,和去年ec和徐州lfw的問題一樣。過D后,shl拿了H一血。此時(shí)byf回來了,認(rèn)為C題要用到組合數(shù)學(xué)的知識(shí),回寢室去拿組合數(shù)學(xué),然后lfw認(rèn)為C可以遞推,開始寫起來,byf回來后跟byf說了,但是byf沒有看出錯(cuò)誤,于是跟shl開始討論I題,然而后面lfw發(fā)現(xiàn)C推錯(cuò)了,于是沒時(shí)間調(diào)出來。
今天發(fā)現(xiàn)以后字符串hash都雙關(guān)鍵字以后tmp1*2e9+tmp2變成一個(gè)單long long 存unordered_map比較好。
?
題解
?
?
?
?C.count-partitions
?
csuoj2310 count-partitions(Ferrer圖像)
?
?
轉(zhuǎn)載于:https://www.cnblogs.com/songorz/p/10746173.html
總結(jié)
以上是生活随笔為你收集整理的2019 湖南多校第五场题解的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java Trie字典树,前缀树
- 下一篇: 测试使用