摘要: 题解:hash 至今不会unsigned long long 的输出 把B扔进map 找A[mid+1][lenA]在A[1][mid]中的位置 把A[1][mid]贴两遍(套路) 枚举A[mid+1][lenA]在A[1][mid]中出现的位置,把其他位置的hash值求出来,在map里查有多少符合 阅读全文
posted @ 2018-03-04 18:54 ws_zzy 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题解:建出分层图,跑最短路 经验教训:一定要检查空间,并不都是开两倍的m!!!!!!!!!!!!!!!!!!!!!!!!!!! 仔细检查是否多开了一个0或少开了一个0 阅读全文
posted @ 2018-03-04 16:13 ws_zzy 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题解:每个点向四个方向分别求最远点和最近点,用树状数组维护即可 阅读全文
posted @ 2018-03-04 11:44 ws_zzy 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题解: 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了(A掉) 但是可能会被卡 所以枚举左端点,右端点单调,更新答案即可 WOC ST表竟然打错了 阅读全文
posted @ 2018-03-04 11:06 ws_zzy 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题解: 第一问二分答案 第二问用f[i][j]表示前i块分成j段的方案数 但是MLE 于是改变枚举顺序 先枚举j,然后i这一层用滚动数组优化 f[i][j]=sigma f[k][j-1](sum[i]-sum[k]<=ans) 决策是一段区间,而且左端点单调,搞个指针维护最左的决策点 阅读全文
posted @ 2018-03-04 08:56 ws_zzy 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题解:二分图建模 左边是人,右边是床 s向需要在学校的人连边 有床的人向t连边 认识的人互相连边 跑最大流与需要在学校的人数量是否相等比较、 阅读全文
posted @ 2018-03-04 08:16 ws_zzy 阅读(124) 评论(0) 推荐(0) 编辑