摘要： /*Anti-SG游戏*/#include <cstdio>int T;int N;int main(){ int ans,k,a; scanf("%d",&T); while(T--) { scanf("%d",&N); ans = 0; k = 0; for(int i=0;i<N;i++) { scanf("%d",&a); ans ^= a; if( a>1 ) k++; } if(k) { if( ans ) printf("1\n"); else prin 阅读全文

摘要： /*有SJ 定理：对于任意的一个 Anti-SG 游戏，如果我们规定当局面中所有单一游戏的 SG 值为 0 时游戏结束，则先手必胜当且仅当以下两个条件满足任意一个：(1)游戏的 SG 函数不为 0，且游戏中某个单一游戏的 SG 函数大于1。(2)游戏的 SG 函数为 0，且游戏中没有单一游戏的 SG 函数大于 1。*/#include <cstdio>int T;int N;int main(){ int a,ans,k; scanf("%d",&T); while(T--) { scanf("%d",&N); k = 0; 阅读全文

摘要： /* 首先给定一个有向图，这个图是原图经过floyd算法求出来的。原图的强连通分量到新图依然是强连通分量，而每个强连通分量都可以用一个环表示。 所以可以先将新图进行缩点，然后形成了一个有向无环图，对其进行floyd的反操作就可以了。*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#inc 阅读全文