摘要：
原题链接 题解 1.如果 \(x \oplus y \gt x\) ，则 \(y\) 的最高位对应的 \(x\) 一定是 \(0\) 2.$f(x,y)\oplus f(y,z) \gt f(x,z) $ 等价于 \(f(x,z) \oplus a_y \gt f(x,z)\) 3.\(x \in 阅读全文
posted @ 2024-05-04 21:06
纯粹的
阅读(49)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.二分查找前缀出现次数，用 \(kmp\) 优化查找算法 code #include<bits/stdc++.h> using namespace std; char s[200005]; int pre[200005]={0},occ[200005]={0}; int n,x; 阅读全文
posted @ 2024-05-04 19:53
纯粹的
阅读(38)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.如果能分成偶数个区间，那么一定能分为两个区间 2.如果能分为奇数个区间，那么一定能分为三个区间 3.能分为两个区间，说明区间异或和为 \(0\) 4.能分为三个区间，这三个区间分别为区间 \(a,b,c\) ，则 \(ab\) 区间异或和为零， \(bc\) 区间异或和为零 co 阅读全文
posted @ 2024-05-04 19:50
纯粹的
阅读(33)
评论(0)
推荐(0)
摘要：
原题链接 题解 集合内元素最大不超过 \(2n-1\) ，最小不小于 \(1\) 如果按对角线排列，则可以得到所有偶数，把其中一颗棋子往旁边移，可以得到所有奇数 code #include<bits/stdc++.h> using namespace std; int main() { int t; 阅读全文
posted @ 2024-05-04 19:43
纯粹的
阅读(36)
评论(0)
推荐(1)
浙公网安备 33010602011771号