摘要：
题意： 一个棋盘有n行，每行20格子，都有一些棋子，两个人轮流进行这个操作：选择某一行一个棋子移动到该行右边第一个空的格子。不能进行的人输。问先手是否能赢。分析： SG函数的应用，当时自己做的时候没做出来QAQ。终结点是这一行没有棋子可以走，即0，然后逆推出其他结点的SG函数。每一... 阅读全文
摘要：
题意： 给出一个图，求最小生成树，然后求一下最小生成树的任意两点之间距离的期望。nusing namespace std;#define mp make_pairtypedef long long ll;typedef pairpii;const int INF=1e9;const... 阅读全文