摘要: Acwing 235. 魔法珠 \(\text{Solution:}\) 其实思考下发现不好做之后就知道必须要 SG 函数了……拿简单题复习一下 SG 函数吧 顺便也碰到了一些细节 首先a56爆大奖在线娱乐们发现,每一个数字都会被拆分成若干其他数字,并且会被拿走。而且也容易证明这是一个公平组合游戏。那么 SG 函数在 阅读全文
posted @ 2021-10-08 14:15 Refined_heart 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Acwing228. 异或 \(\text{Solution:}\) 第一次见的套路 记录一下 首先观察到路径,而且 \(n\) 很大,往最短路方面想,但是一个异或最大值就直接把最短路给干掉了 考虑什么东西可以维护形如 选出一些数使得异或和最大 的问题?——线性基。 那么重新分析题目,a56爆大奖在线娱乐们被要求找到 阅读全文
posted @ 2021-10-08 10:25 Refined_heart 阅读(35) 评论(0) 推荐(0) 编辑