2019 湖南多校第五场题解 -凯发ag旗舰厅登录网址下载

---

 

开场byf去修锅，各种spj没写，还有写挂的。开场shl写a，lfw写k，shl写e，shl写g，前期签到顺利。随后lfw推出d的规律，开始写，遇到了一些错误，首先mle了，因为k^2预处理，lfw用的string来存不同的子串丢到unordered_map里，那么就是k^3的存储，肯定炸，接着换成了hash值，但是单关键字冲突了，wa了一发，接着用双关键字，使用一个pair存map，map带的logn常数mle了一发，中间b题加上了spj，lfw习惯性输出空格，wa一发后过了，最后lfw吧两双关键字变成一个long long ，再丢进unordered_map，终于没超时了，wa了一发，又是因为改来改去没有改初始化，和去年ec和徐州lfw的问题一样。过d后，shl拿了h一血。此时byf回来了，认为c题要用到组合数学的知识，回寝室去拿组合数学，然后lfw认为c可以递推，开始写起来，byf回来后跟byf说了，但是byf没有看出错误，于是跟shl开始讨论i题，然而后面lfw发现c推错了，于是没时间调出来。

今天发现以后字符串hash都双关键字以后tmp1*2e9 tmp2变成一个单long long 存unordered_map比较好。

 

---

---

 

 

 

 c.count-partitions

 

csuoj2310 count-partitions(ferrer图像)

 

---

 

转载于:https://www.cnblogs.com/songorz/p/10746173.html

总结

以上是凯发ag旗舰厅登录网址下载为你收集整理的2019 湖南多校第五场题解的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得凯发ag旗舰厅登录网址下载网站内容还不错，欢迎将凯发ag旗舰厅登录网址下载推荐给好友。