numberer的博客

对于一个anti-sg游戏（最后操作者输）。可用sj定理解决。 sj定理: 先手必胜的条件： （1）游戏总的sg值不为0，且某个单一游戏的sg值大于1； （2）游戏总的sg值为0，且所有单一游戏的sg值小于等于1； #include using namespace std; const int maxn=1e5+5; int sg[maxn],k,q; int main() {

题意： 玩飞行棋，总长度为n，从0出发，当前步数+投掷骰子的点数>=n都可以结束游戏。有m条航路，(x,y) 当你走到x时，氪跳至y。问结束游戏投掷骰子的期望是多少。 刚刚学习概率dp，这题很简单。从后往前计算。i 点的期望等于(后面六个点的期望的和) / 6，如果该点存在航路，那么这个点的期望等于与他链接的那个点的期望。 #include using namespace std; con