摘要: 有点神奇。 只要有异或和相等的两个区间即可。 类似生日悖论,期望找到异或和相等的区间为根号值域次,数据小时暴力。 再想想正解。 共有 22k+1=4k×22^{2k + 1}=4^k \times 222k+1=4k×2 个区间,但是值域只有 4k4^k4k,所以必然有解。 我们对值域分成前 kkk 阅读全文
posted @ 2023-10-23 22:16 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑