该文被密码保护。 阅读全文
摘要：
vector<ull> B; void insert(ull x) { for (auto b : B) x = min(x, b ^ x); for (auto &b : B) b = min(b, b ^ x); if (x) B.push_back(x); } 构造代码 这样构造产生的性质: 阅读全文
摘要：
思路: 问xor起来有没有某个值, 想到线性基 然后发现问L-R区间的集合都要表示x, 利用线性基的交集解决 在利用线段树解决区间问题 #include <iostream> using namespace std; typedef unsigned int ui; const int maxn = 阅读全文
摘要：
思路: 问MEX,就要牢牢利用 MEX的性质 发现 0 这个位置 b是固定的, 然后在发现1这个位置又是固定的, L-R, 表示 0到1的位置范围 于是我们在考虑2这个位置, 当2在L-R的外面的时候, 也是固定的, L-R的范围拓展 当2在L-R里面的时候, 就可以随便选, 当然选过的就不能选(组 阅读全文
摘要：
思路: 看到数据范围: 发现可以用 0n^2的 时间复杂度 于是考虑DP ,具体的用区间DP, dp[i], 表示以ai作为目前的相等值且保留ai 的1-i里面的最大长度 暴力枚举每一个前面每一个aj 然后暴力删除 j-i 里面的值 性质: 当L-R的区间可以被删除 1 区间位偶数 2 众数的数量< 阅读全文