Problem 4168 --胡萝卜

4168: 胡萝卜

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

你是一名在魔法农场工作的兔子园丁,农场里种着排成一列的 n 个胡萝卜坑,每个坑里有一根会发光的胡萝卜,初始亮度为 ai   ,为了参加年度"最混乱农场"大赛,你需要通过以下两种恶作剧操作中的一种(最多执行一次,也可以不执行),让胡萝卜们的亮度组合产生最大的"混乱值":

    1. 投喂化肥(加法操作)

          选择一个坑位 i (1≤i≤n)
          往坑里猛灌 x 袋化肥,使胡萝卜亮度变成 a+ x
          化肥袋数 x坑位限制:1≤x≤ ⌊n/i⌋

    2. 光照恶搞(乘法操作)

          选择一个坑位 i (1≤i≤n)
          用 x 倍强光照射胡萝卜,使其亮度膨胀为 a* x
         光照倍数 x 受坑位大小限制:1≤x≤ ⌊n/i⌋


请问进行操作后,最大"混乱值"是多少

 混乱值 = a1⊕a2⊕a3...⊕an  (即所有胡萝卜亮度的异或和)

⊕ 表示异或



  • 第一行一个正整数  n   (1≤n≤2×105,表示胡萝卜坑数量

  • 第二行 n 个正整数 ai  (1≤ai≤109表示每个坑的胡萝卜初始亮度

输出一个整数,表示能制造的最大混乱值
5
5 3 4 1 2
29
对第1个坑 5进行操作2,使5变成25,使得胡萝卜亮度的异或和最大

推荐代码 查看4168 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$15 $ms] thisislike 1190672 2025-04-17 11:07:15
内存最少[$2716 $KB] thisislike 1190672 2025-04-17 11:07:15
第一AC thisislike 1190672 2025-04-17 11:07:15
第一挑战 thisislike 1190672 2025-04-17 11:07:15

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1863 2025"图灵杯"安徽科技学院第13届程序设计竞赛正式赛 2025-04-19 14:30:00 请登录