313D

ABC313D

题意 有一个包含 \(N\) 个元素为 \(0\) 或 \(1\) 的序列,你最多可以提问 \(N\) 次,每次询问 \(K\) 个不同下标所代表的元素的异或和。当可以唯一确定这个序列时,输出它。 分析 观察到限制条件 \(1\le K<N\),不妨从边界入手思考。\(K=1\) 时不用说,考虑一下 ......
313D ABC 313

abc313D 题解

[[abc313D Odd or Even]](https://atcoder.jp/contests/abc313/tasks/abc313_d)。 好有趣捏。 我们考虑 $N=K+1$。 设 $s_i$ 为 $\displaystyle\sum_{j\neq i}a_j\bmod 2$。 因为 ......
题解 313D abc 313
共2篇  :1/1页 首页上一页1下一页尾页