2021年9月21日
CF1566F xor-quiz
摘要： 设 \(p(x)\) 为 \(x\) 的所有素因子乘积。 询问 \(x\) 的结果等于询问 \(p(x)\) 的结果，因此只需要询问没有平方因子的数即可。这可以在给定的 \(\lceil 0.65n \rceil\) 次询问内完成。 考虑交互器怎么回答询问： 令（以下求和在 XOR 意义，即 \(\ 阅读全文
posted @ 2021-09-21 11:17 RiverHamster 阅读(127) 评论(0) 推荐(0) 编辑
\