首页 > TAG信息列表 > Bakry
【CodeForces 1592C】Bakry and Partitioning
链接： 洛谷 题目大意： 一棵树有 \(n\) 个节点，第 \(i\) 个节点的点权为 \(a_i\)。 你需要回答：能不能选择这棵树中的至少 \(1\) 条边、至多 \(k-1\) 条边删除，使得删除完这些边的树每个联通块的点权异或和相等。 思路： \(a\oplus a=0\) 真的好用，就可以直接搜索了。 代码： const int N = 1CF1592C Bakry and Partitioning | 异或
传送门 题意 给定一颗大小为\(n\)带点权的树, 和一个整数\(k\) 询问是否可以删除至多\(k-1\)条边（至少1条）， 将树分成至多\(k\)个连通块，使得每个连通块中的点权异或和相同 题解 这种题的思路大概就是考虑分成很多连通块时， 是否能用较少的联通块等效代替 容易想到， 如果划分成\(m\)个【Codeforce 746 C】Bakry and Partitioning
https://codeforces.com/contest/1592/problem/C 分析 本题从“异或”的性质出发，已知一棵树若能符合题意地被分割成 i（2～k）个部分，那么它就可以被符合题意地分割成 i-2 个部分，则只需要考虑原来的树能否被符合题意地分割成 2 或 3 个部分。当 k=2 时，说明最多被分成 2 个部分，那么整棵树E. Bored Bakry 题解(二进制+思维)
题目链接 题目思路 第一眼以为是二分，但是发现倒了 那么就肯定是和二进制有关 其实差不多能发现性质 就是必须为偶数，并且这个区间的第k位二进制全部为1，且位数大于k位的二进制数，异或起来都为0就行 但是感觉写起来没那么简单，看了一下一个大佬的写法，一下就解决了 我的复杂度多了一个loE. Bored Bakry
E. Bored Bakry 题意：给定一个长度为 n 的序列 an ，找出最长的 good 子序列的长度。当一个序列 al-r 满足它的 & 大于它的 ^ 时，我们称该序列是 good 序列。 分析：来分析一个 good 序列性质。 不妨设一个序列的 & 为 X ，一个序列的 ^ 为 Y 。 X > Y 即存在 i 使得在大于 i 的位上 X 与Codeforces Round #746 (Div. 2) C - Bakry and Partitioning（dfs 异或技巧 思维）
linkkk Codeforces Round #746 (Div. 2) C - Bakry and Partitioning 题意： 给出一个带点权的树和 k k k，删除 [ 1