curry___的博客

一、必败点和必胜点 必败点：P点，处于这一点时在双方操作均正确的前提下必败 必胜点：N点，处于这一点时双方操作均正确的前提下必胜。 有关的性质: 1、所有终结点都是必败点 2、必败点P无论怎么操作只能进入必胜点N 3、至少有一种操作使可以从必胜点N到达必败点P Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。Bouto...

Little Sub and Johann 这个题打个SG函数表找个规律就可以了， 先跑了前100个sg函数的值， #include<bits/stdc++.h> #define exp 1e-8 #define mian main #define pii pair<int,int> #define pll pair<ll,ll> #define ll ...