摘要: "传送门" 首先~~不难~~发现一个性质,如果一堆豆子有偶数个那么是无影响的,因为后手可以一直模仿先手在这一堆的行为。所以每一堆豆子的数量实际上是它模$2$的余数 然后我们可以把每一个豆子都看成一个$Nim$,然后从后往前预处理一下每一个位置的$SG$函数就可以了 然后最后判断是否必胜,只要用全局的 阅读全文
posted @ 2018-12-03 21:57 bztMinamoto 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "传送门" 据说这个东西是叫做$Multi SG$…… 不管叫什么反正直接暴力把SG给打出来就好了…… //minamoto include define R register int define fp(i,a,b) for(R i=a,I=b+1;iI; i) using namespace s 阅读全文
posted @ 2018-12-03 13:21 bztMinamoto 阅读(140) 评论(0) 推荐(0) 编辑
摘要: "传送门" 首先不难设$f[i][j]$表示跳到$(i,j)$的方案数,那么不难得到如下转移 $$f[i][j]=\sum\limits_{k=1}^{\frac n2}f[i 2k+1][j 1]+f[i 2k+1][j]+f[i 2k+1][j+1]$$ 然后维护两个前缀和$s1,s2$,分别表 阅读全文
posted @ 2018-12-03 12:58 bztMinamoto 阅读(137) 评论(0) 推荐(0) 编辑
Live2D