首页 > Great Party
开通博客写题解
头像 Zechariah
发表于 2022-08-08 22:40:43
K.Great Party Solution 关键是需要推出一个结论：当堆数为奇数时有必胜策略。这样就只需要考虑偶数，偶数堆时谁让堆数-1谁就会输，因此将所有堆的石子数-1，就变成了nim博弈，那么本题就转化成了求区间内区间异或和不为0或长度为奇数的子区间个数，显然求区间内异或和为0的长度为偶数的子 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 walkalone
发表于 2022-08-11 02:53:57
K 题题意：给定 nnn 堆石子，一次一个人选一堆非空的石子拿走至少一个石子，然后可以选择将这堆石子合并到其余非空的石堆去。qqq 次询问，给定区间 [L,R][L,R][L,R]，问有多少个子区间 [l,r]⊂[L,R][l,r] \subset [L,R][l,r]⊂[L,R] 使得先手必胜。n 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”