From 656dafdd2e8e3385372f71c0ef7f9ea4aad37640 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Mon, 19 Sep 2016 12:09:20 +0800
Subject: [PATCH] Create 5724_tc_to_top.cpp

From http://blog.csdn.net/tc_to_top/article/details/51958964
---
 HDOJ/5724_tc_to_top.cpp | 55 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 HDOJ/5724_tc_to_top.cpp

diff --git a/HDOJ/5724_tc_to_top.cpp b/HDOJ/5724_tc_to_top.cpp
new file mode 100644
index 0000000..e76d896
--- /dev/null
+++ b/HDOJ/5724_tc_to_top.cpp
@@ -0,0 +1,55 @@
+#include <cstdio>
+#include <cstring>
+int const MAX = 21;
+int sg[1 << MAX], vis[MAX]; 
+
+int get_sg(int sta)
+{
+    memset(vis, false, sizeof(vis));
+    for(int i = 20; i >= 0; i--)
+    {
+        if(sta & (1 << i))
+        {
+            int tmp = sta;
+            for(int j = i - 1; j >= 0; j--)
+            {
+                if(!(sta & (1 << j)))
+                {
+                    tmp ^= ((1 << i) ^ (1 << j));
+                    vis[sg[tmp]] = true;
+                    break;
+                }
+            }
+        }
+    }
+    for(int i = 0; i <= 20; i++)
+        if(!vis[i])
+            return i;
+    return 0;
+}
+
+int main()
+{
+    memset(sg, 0, sizeof(sg));
+    for(int i = 0; i < (1 << 20); i++)
+        sg[i] = get_sg(i);
+    int T;
+    scanf("%d", &T);
+    while(T --)
+    {
+        int n, m, p, ans = 0;
+        scanf("%d", &n);
+        for(int i = 0; i < n; i++)
+        {
+            scanf("%d", &m);
+            int sta = 0;
+            while(m --)
+            {
+                scanf("%d", &p);
+                sta |= (1 << (20 - p));
+            }
+            ans ^= sg[sta];
+        }
+        printf("%s\n", ans ? "YES" : "NO");
+    }
+}