摘要: 题目 题目链接:https://codeforces.com/problemset/problem/429/E 有若干区间 \([l_i,r_i]\),你需要把每一个区间染上黑色或白色,使得最后每一个数字被染成黑色次数与被染成白色次数的差的绝对值不超过 \(1\)。 \(n\leq 10^5\)。 阅读全文
posted @ 2021-03-07 21:52 stoorz 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/888/G 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\)。连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\text{ xor } a_j\)。求这个 阅读全文
posted @ 2021-03-07 20:17 stoorz 阅读(195) 评论(0) 推荐(0) 编辑