2019年9月16日
2019 上海网络赛G 手写哈希map+字符串hash
摘要： https://nanti.jisuanke.com/t/41415 因为对于询问$\sum |s|<=1e5$,因此$|s|$的种类数$<=\sqrt{1e5}$ 我们分组标记,就变成了$\sqrt{1e5}$次询问了,我们暴力去跑, 复杂度$1e5\sqrt{1e5}*hashmap$ 暴力+哈 阅读全文
posted @ 2019-09-16 05:17 nervending 阅读(431) 评论(1) 推荐(0) 编辑
2019 上海icpc网络赛 C FFT优化卷积+小范围暴力
摘要： https://nanti.jisuanke.com/t/41400 对于大的情况,我们依次对a与b,a与c,c与b的权值数组去卷积,然后答案就是$n^3$,减去卷积后不合法的情况 但是由于值域每次都是$1e5$,且要进行6次卷积, 单组复杂度每次都是$6*2^{ceil(log_2(2n))}ce 阅读全文
posted @ 2019-09-16 00:27 nervending 阅读(500) 评论(0) 推荐(0) 编辑