随笔分类 - 算法-随机

摘要：# 题目大意给出一个长为

2^{K + 1}

$2^{K+1}$ 的序列，每个元素在

[0, 4^{K})

$[0,4^K)$ 之间，在**序列中**找到两个不相交的区间使得二者的异或和相等

K r k 150 因 为 元 素 大 小 是

$Krk150 因为元素大小是$ 4^K

级 别 的 ， 和 大 小 相 关 的 算 法 （ F W T ） 都 没 用 了 ， 所 以 不 如 直 接 随 机 发 现 长 度 为

$级别的，和大小相关的算法（FWT）都没用了，~~所以不如直接随机~~ 发现长度为$ 2^{K+1}

的 序 列 里 有

$的序列里有$ 2^ 阅读全文

posted @ 2023-06-19 09:19 gmh77 阅读(65) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2020-10-06 21:27 gmh77 阅读(3) 评论(0) 推荐(0) 编辑

昵称： gmh77
园龄： 5年6个月
粉丝： 37
关注： 25

2025年3月

日

一

二

三

四

五

六

gmh77