10 2023 档案
[题解] CF1790E - XOR Tree
摘要:CF1790E - XOR Tree 题意 给定一颗无根树,在可以改变任意一个点的点权操作基础上,让树上任意简单路径的异或和不为 ,问最少需要多少次操作。 思路 假设某个点为根,设 为 点到根的树上前缀异或和, 为 的点权,则
[题解] CF1245D - Shichikuji and Power Grid
摘要:CF1245D - Shichikuji and Power Grid 题目传送门 题意 在一个网格图中,有 个城市。目标是使得 个城市都通电。 对于一个城市有电,要么选择在其位置建立发电站,要么和另一个有电的城市连线。 对于城市 ,在其位置建立发电站的费用为 \
[题解] CF632F - Swimmers in the Pool
摘要:CF632F - Swimmers in the Pool 题目传送门 题意 给定一个大小为 的矩阵 。假设 满足以下条件,那么称该矩阵为 MAGIC ,否则为 NOT MAGIC ,并输出对应的属性(即 是 MAGIC 还是 NOT