随笔分类 -  数学——博弈论

摘要:"题目" 思路 cjr Orz 设$f_i$表示第一个到$i$的人是否必胜,对于询问$[l,r]$,可以发现$f_r$只与$a_r$的奇偶性有关,奇数为1偶数为0 如果$f_i=1$,那么$i$向前$m$位都有$f_j=0$,对于点$i m 1$,如果有人到这里无路可走,他就必须向后走,一定会落到这 阅读全文
posted @ 2019-11-13 20:34 擅长平地摔的艾拉酱 阅读(522) 评论(0) 推荐(0)
摘要:题意 给一个$n \times 20$的棋盘,上面有一些棋子;对于一个棋子,能将它向右移动一格,如果右边有棋子,则向右跳到第一个空格,如果右边没有空格,则不能移动这个棋子,如果所有棋子都不能移动,那么将输掉这场比赛 判断先手必胜或者必败 思路 观察白格子的个数,设一段棋子右边的白格子个数为其层数,将 阅读全文
posted @ 2019-10-31 15:28 擅长平地摔的艾拉酱 阅读(118) 评论(0) 推荐(0)

/*取消选中*/