摘要: 题目链接:https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图,每个结点有一个从 $1 \sim n$ 的指定数字,每个结点染与它相邻的结点中最小的未染过的正整数,问是否存在某种顺序可以将所有结点染为指定数字,如果存在, 阅读全文
posted @ 2020-06-05 23:26 Kanoon 阅读(297) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://codeforces.com/contest/1362/problem/C 题意 计算从 $0$ 到 $n$ 相邻的数二进制下共有多少位不同,考虑二进制下的前导 $0$ 。($1≤n≤10^{18}$) 题解 逐位考虑。因为值是连续的,所以从右至左第 $i$ 位的 $01$ 阅读全文
posted @ 2020-06-05 23:16 Kanoon 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1362/problem/B 题意 有一个大小及元素值均不超过 $1024$ 的正整数集合,求最小正整数 $k$,使得集合中的每个元素异或 $k$ 后得到的新集合与原集合相等,若这样的 $k$ 不存在输出 $-1$ 。 题解 数 阅读全文
posted @ 2020-06-05 23:06 Kanoon 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1362/problem/A 题意 有一个正整数 $a$,可选择的操作如下: $a \times 2$ $a \times 4$ $a \times 8$ $a\ /\ 2$,如果 $2$ 整除 $a$ $a\ /\ 4$,如果 阅读全文
posted @ 2020-06-05 23:00 Kanoon 阅读(186) 评论(0) 推荐(0) 编辑