摘要：
题目链接：A - The game of Osho 思路：SG打表找规律，发现在b为奇数时，0、1均匀分布，b为偶数时且满足n%(b+1) = b时sg值为2，打表程序如下: \(Code1:\) #include<set> #include<iostream> #include<cstring> 阅读全文
posted @ 2021-05-12 21:42
xiaodangao
阅读(61)
评论(0)
推荐(0)
摘要：
题目链接：Georgia and Bob 思路：之前是想的是必败态是有偶数个相邻的棋子，因为后手可以通过模仿先手的行为达到平衡，然后就能推出来两个相邻奇数堆是先手必胜，因为先手可以通过移动第二个奇数堆造成必败态。但是后来推不下去了。。。正解应该是将相邻的两个棋子视为一堆石子，那么为什么不将一个石子和 阅读全文
posted @ 2021-05-12 15:23
xiaodangao
阅读(45)
评论(0)
推荐(0)
摘要：
题目链接：G. The Galactic Olympics 思路：第二类斯特林数，可以用$dp$预处理，也可以根据通项公式求解； 通项公式：\(\begin{Bmatrix} n\\k \end{Bmatrix}= \sum_{i=0}^{k}\frac{{-1}^{k-i} i^n}{i!(k-i 阅读全文
posted @ 2021-05-12 09:42
xiaodangao
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号