随笔分类 - 博弈论====================

博弈论学习笔记

摘要：Bash Game Pro: 每次中可以取

[1, m]

$[1,m]$ 个石子。 Sol: SG(x)=x mod (m+1) 证明考虑

x <= m

$x<=m$ 时先手必胜，

x = m + 1

$x=m+1$ 时先手必败。

x

$x$ 为

m + 1

$m+1$ 倍数时，后手每次都可以把

x

$x$ 保持为

m + 1

$m+1$ 的倍数，故此时后手必胜。而

x

$x$ 不为

m + 1

$m+1$ 倍数时，先手可以阅读全文

posted @ 2020-10-29 11:30 Creed-qwq 阅读(115) 评论(0) 推荐(0) 编辑

公告

昵称： Creed-qwq
园龄： 6年3个月
粉丝： 27
关注： 12

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:ICPC上海 C题 Sum of Log
i<=X,j<=Y,i>=j的ans加上i<=Y,j<=Y,i>=j的ans，前后两个ans一样？
--BeautifulWater
2. Re:ICPC2020上海 E题 The Journey of Geor Autumn
@DavidXu_JJ 博客里可能讲的比较粗略。这里的意思大概是这样我们考虑一下O(n^2)的算法。从1~n去填写每一个数字可以根据这次填数字的位置是否是填在之前填过的所有数字之后分为两种情况...
--Creed-qwq
3. Re:ICPC2020上海 E题 The Journey of Geor Autumn
大佬能讲一下最后的排列数是怎么推出来的吗orz
--DavidXu_JJ
4. Re:ICPC2020南京游记
@Ferapont qwq 感觉主要是运气比较好...
--Creed-qwq
5. Re:ICPC2020南京游记
太巨了
--Ferapont