摘要：
F1. Alice and Recoloring 1 题意：给定一个 n * m 的 0 1 矩阵，你需要使用以下四种操作使得个矩阵全为 0 ，求出最小的代价。 代价为 1 的第一种操作：反转矩阵的某个左上子矩阵。 代价为 2 的第二种操作：反转矩阵的某个左下子矩阵。 代价为 4 的第三种操作：反转 阅读全文
摘要：
E. Bored Bakry 题意：给定一个长度为 n 的序列 an ，找出最长的 good 子序列的长度。当一个序列 al-r 满足它的 & 大于它的 ^ 时，我们称该序列是 good 序列。 分析：来分析一个 good 序列性质。 不妨设一个序列的 & 为 X ，一个序列的 ^ 为 Y 。 X 阅读全文
摘要：
C. Bakry and Partitioning 题意：给定一棵树，每个节点有权值。将这棵树分为若干个块，使得每个块的异或和都相等，且块的个数不能多于 k 。问是否可行。 分析： 求出整棵树的异或和，设为 sum 。 如果 sum 为零，显然可行。 如果 sum 不为零，且 k < 3 ，不可行。 阅读全文