摘要：
https://www.acwing.com/problem/content/description/3488/ 题意：n个数，在区间长度最长为m的情况下，求最大连续异或值。 思路：连续异或值只要将前缀和存储起来再异或即可。对于限制了区间长度的连续异或值，可以将区间的前缀和放到树中，使用滑动窗口把区 阅读全文
posted @ 2024-05-07 14:36
_Yxc
阅读(18)
评论(0)
推荐(0)
摘要：
题意：n个数，求任意两个数的最大异或值。 思路：01前缀树 总结：确定了处理01最大异或问题时，采用先bitset<32>(x).to_string()再插入和计算的方式。 32位有符号整数的最大值应该是(1 << 31) - 1，而不是1 << 32位，1 << 32位代表这个1在第33位上。但是 阅读全文
posted @ 2024-05-07 13:51
_Yxc
阅读(13)
评论(0)
推荐(0)
摘要：
题意：a,b,k3个数。问a和b能否通过k次操作，让a和b相等。其中每次操作是选一个c能整除a或者b，然后a/c或者b/c。输出yes或者no。 思路：有点像图的问题，但是可以从质因子数量这一块入手。先线性筛，然后对于输入a和b，如果两个数的质因子数量 >= k，那么则可以通过刚好k次操作让他们都变 阅读全文
posted @ 2024-05-07 09:42
_Yxc
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号