随笔分类 -  数论——博弈

[HNOI2007]分裂游戏 题解
摘要：中考+研学+放假 7 天，历经 18 天狂暴颓废后第一次碰 OI 的第一道题 SG 定理 Statement 给定 n(≤21) 堆石头，每次可以选择一个堆，减去其中一个，然后使得两个编号所选择堆分别增加一个石头。 轮流操作，不能操作者输 求必胜方案数和字典序最小的第一步方案 Solu 阅读全文
posted @ 2022-06-26 21:56 _Famiglistimo 阅读(40) 评论(0) 推荐(0) 编辑
[CEOI2020]星际迷航 题解
摘要：博弈+换根 dp+矩阵快速幂优化 dp Statement P6803 [CEOI2020]星际迷航 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 看到 D≤1018 ，知道这道题最后大概是需要一个矩阵快速幂 所以先考虑 D=1 的情 阅读全文
posted @ 2022-04-08 20:56 _Famiglistimo 阅读(128) 评论(0) 推荐(0) 编辑
[CQOI2013] 新Nim游戏 题解
摘要：Statement [P4301 CQOI2013] 新Nim游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution Nim 博弈+线性基+贪心 由于蒟蒻比较菜，才入门 Nim 博弈和线性基，所以会讲一讲二者的基础内容 Nim 博弈 又叫做尼玛博弈 简单一提，比较系 阅读全文
posted @ 2021-11-05 21:49 _Famiglistimo 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示