摘要: #### 二分图博弈 二分图博弈模型的描述为:在一张二分图上,给定一个起始点S,有两个玩家轮流操作,每轮玩家可以走到一个相邻的且之前没有走到过的点,不能移动的人输掉。 二分图博弈的结论为:如果起始点S一定属于二分图的最大匹配,则先手必胜,否则先手必败。 证明: 1.若S一定属于最大匹配,则先手只需要 阅读全文
posted @ 2023-08-01 00:06 Mcggvc 阅读(83) 评论(0) 推荐(0) 编辑
摘要: ### Codeforces Round 889 (Div. 2) #### A. Dalton the Teacher 找出$p_i = i$的位置的数量$t$,答案即为数量$\lceil \frac{t}{2} \rceil $ #### B. Longest Divisors Interval 阅读全文
posted @ 2023-08-01 00:05 Mcggvc 阅读(45) 评论(0) 推荐(0) 编辑