2024年10月22日
模拟赛好题分享。
摘要： 导言 记录所有模拟赛时遇到的好题。 大部分都是考场没 A 的，好菜。 【数据结构】【位运算】【调和级数】【SG 函数】博弈 阅读全文
posted @ 2024-10-22 20:20 yanglinyu 阅读(12) 评论(0) 推荐(0)
模拟赛好题分享 博弈
摘要： 题目大意 有 \(n\) 堆石子，每次可以从一堆中取最多 \(x\) 个石子，不能操作者负。 对于每个 \(x\)，求出先手还是后手必胜。 Sol 考试上用 \(SG\) 大力推出，\(f_x=(\bigoplus_{i=1}^n(a_i \bmod x))\ne 0\)，为先手必胜的充要条件。 那 阅读全文
posted @ 2024-10-22 20:18 yanglinyu 阅读(18) 评论(0) 推荐(0)