随笔分类 -  博弈论

p_b_p_b 杂题选讲
摘要：[ARC119F] AtCoder Express 3 [ARC117F] Gateau 考虑二分答案，对前缀和建差分约束 $\text{check}$ ，但是用 $\text{spfa}$ 判断负环是 $O(n^2)$ 的，妥妥地 $\text{TLE}$ 掉。仔细观察这张图，实际上它是很有规律的 阅读全文
posted @ 2022-07-06 19:03 一粒夸克 阅读(128) 评论(0) 推荐(0) 编辑
组合游戏和博弈论
摘要：Nim游戏和SG值 给定一个有向无环图和一个起始顶点上的一枚棋子，Alice和Bob交替的将这枚棋子沿有向边进行移动，无法移动者判负。问是否有必胜策略。 首先定义 \(\text{mex}\) 运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如 \(\text{mex{0,1, 阅读全文
posted @ 2022-02-12 08:15 一粒夸克 阅读(179) 评论(0) 推荐(0) 编辑