2024年3月5日
[AGC016D] XOR Replace 题解
摘要： 题意： 一个序列 \(a\)，一次操作可以将某个位置变成整个序列的异或和。 求最少几步到达目标序列 \(b\)。 \(n \le 10^5\) 思路： 见到这种题，第一步要去尝试把操作转化。 稍微推一下可以发现，如果 \(\oplus_{i=1}^n a_i = s\)，则相当于一个 \(n + 1 阅读全文
posted @ 2024-03-05 22:04 rlc202204 阅读(16) 评论(0) 推荐(0)