摘要: 题目链接 点击打开链接 题目解法 太牛了!!! 这道题我的第一反应是从高位往低位确定,但这样就全错了 换个角度考虑,找最后的答案可以由那些数异或而成 这里给出结论:答案一定是偶数个数的异或和(在 \(n\%4=2\) 且 \(n\neq 2\) 时,不能由全集构成) 证明: 选出的数非全集的情况 用 阅读全文
posted @ 2024-07-19 23:17 Farmer_D 阅读(19) 评论(0) 推荐(0)
摘要: 题目链接 题目链接 题目解法 可能并没有那么难(? 首先 \(V\) 的取值只有 \(\log V\) 种,即 \(\lfloor \frac{V}{2^k}\rfloor\) 称 \(\lfloor \frac{V}{2^k}\rfloor\) 为第 \(k\) 层,先预处理出每一层的极大连通区间 阅读全文
posted @ 2024-07-19 11:40 Farmer_D 阅读(18) 评论(0) 推荐(0)