会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RiverHamster
首页
新随笔
联系
订阅
管理
2021年9月21日
CF1566F xor-quiz
摘要: 设 \(p(x)\) 为 \(x\) 的所有素因子乘积。 询问 \(x\) 的结果等于询问 \(p(x)\) 的结果,因此只需要询问没有平方因子的数即可。这可以在给定的 \(\lceil 0.65n \rceil\) 次询问内完成。 考虑交互器怎么回答询问: 令(以下求和在 XOR 意义,即 \(\
阅读全文
posted @ 2021-09-21 11:17 RiverHamster
阅读(129)
评论(0)
推荐(0)
编辑
公告
\