[思维+DP]Codeforces1446C【Xor Tree】题解
题目概述CF1446C解题报告画下Trie树，不难发现如果一个节点 $0$ 子树中只有一个元素，$1$ 子树中只有一个元素，那么这两个元素就会形成重边。由于题目要求形成一棵树，因此重边必须有且只...
[并查集按秩合并]Codeforces1444C【Team-Building】题解
题目概述CF1444C解题报告首先我们对于每个相同颜色的块，求出是否存在奇环，如果存在那么这种颜色显然不能选。排除了不能选的颜色之后，我们发现只有有边相连的两种颜色才有可能违法，因此会违法的颜色...
[思维]Codeforces1442B【Identify the Operations】题解
题目概述CF1442B解题报告定义一个新数组 $A_i$ 表示 $b_i$ 在 $\{a_n\}$ 中的下标，然后将 $\{a_n\}$ 递增排序，问题转化为在 $\{a_n\}$ 中选出 $A...
[思维+最短路]Codeforces1442C【Graph Transpositions】题解
题目概述CF1442解题报告首先有个基础想法：$dis_{i,j}$ 表示走到 $i$ ，反转了 $j$ 次的最短路，那么答案就是 $\min\{dis_{n,j}+2^j-1\}$ 。但是反转...
