首页 > TAG信息列表 > 题泛
CF 1600~1800 思维题泛做
CF 1592C Bakry and Partitioning 给定一棵 \(n\) 个节点，每个节点有点权的树，最多拆成 \(k\) 个连通块，问是否有方案使得所有联通块的异或和相等。 \(n,k \le 10^5,a_i \le 10^9\) \(\color{Blue}{1700}\) 对于异或，存在重要性质 \(x\, \text{xor}\, x = 0\)。 设所有数的异或和CF 1600~1800 思维题泛做
CF 1592C Bakry and Partitioning 给定一棵 \(n\) 个节点，每个节点有点权的树，最多拆成 \(k\) 个连通块，问是否有方案使得所有联通块的异或和相等。 \(n,k \le 10^5,a_i \le 10^9\) \(\color{Blue}{1700}\) 对于异或，存在重要性质 \(x\, \text{xor}\, x = 0\)。 设所有数的异或和