- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 943 (Div. 3)Equal XOR Segments题解
经过有限次操作我们必然可以将k>3的部分全部转化为k=2或者k=3的情况。如果可以将数组分成 k>1 个部分，使得每个部分的值的异或和都相等,即。我们先来考虑一下如何快速求出一个区间的异或和,介绍"此题直接暴力必定超时,考虑利用异或的性质进行简化,那么我们就称这个数组为有趣的数组.如何利用这个性质呢?,由上面的异或性质可知:我们可以将。我们通过二分快速找到距离最近。(1).k=2时,求。
2024-05-03 21:39:56
737
3
原创 洛谷篇p2678跳石头
因为这个区间最开始只有[1,L]这一个范围,每加一个石头就多一个范围,每去一个石头就少一个范围,假设石头分布均匀那就是L/(n-m+1),如果不均匀,范围就有2种情况,比L/(n-m+1)大,不是最短距离,比L/(n-m+1)小,是最短距离,所以不存在比L/(n-m+1)更大的最短距离.当然在写二分的过程不用考虑这么多,直接将L作为右边界即可,因为不满足会被二分掉,只是时间会长一点.(我这里测出来,只快了2ms,主要二分本来就o(logn)这个距离的范围是[1,L/(n-m+1)],这个右边界是怎么来的?
2024-03-12 20:28:30
252
空空如也
二维前缀和的问题求教导
2023-12-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人