acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    userId_undefined

    zsy

    出道萌新7月全勤卷王时间刺客时空双修者题解仙人秩序白银
    24阅读
    4回复
    1点赞
  • 题解(口胡)

    根据 Nim\text{Nim}Nim 博弈的性质可知: * 当异或和为 000 时,先手必败。 * 当异或和不为 000 时,先手必胜,只要在某一堆取出一定量的石子使异或和为 000 即可。 记 AAA 数组异或和为 XXX,则答案为 ∑i=1n[X⊕Ai≤Ai]\sum_{i=1}^n [X\oplus A_i\le A_i]∑i=1n [X⊕Ai ≤Ai ]。显然可以 O(N)O(N)O(N) 求出。 当然,如果 X=0X=0X=0,记得特判输出 000。

    userId_undefined

    复仇者_帅童

    小有名气CSP-J一等奖出题人
    30阅读
    0回复
    1点赞
  • A49076.nim游戏

    Nim板子题,不做解释,如有疑问请百度/洛谷题解。 Code:

    userId_undefined

    亚洲卷王 AK IOI

    尊贵铂金出题人
    27阅读
    0回复
    0点赞
首页