摘要：
题目传送门 1 /* 2 题意：给出无向无环图，每一个点的度数和相邻点的异或和(a^b^c^....) 3 图论/位运算：其实这题很简单。类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ... 阅读全文
posted @ 2015-06-11 19:50
Running_Time
阅读(160)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：给出一系列名字变化，问最后初始的名字变成了什么 3 字符串处理：每一次输入到之前的找相印的名字，若没有，则是初始的，pos[m] 数组记录初始位置 4 在每一次更新时都把初始pos加上去，那么就保证更新了初始的名字，这也... 阅读全文
posted @ 2015-06-11 19:48
Running_Time
阅读(179)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：给出无向无环图，每一个点的度数和相邻点的异或和(a^b^c^....) 3 图论/位运算：其实这题很简单。类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ... 阅读全文
posted @ 2015-06-11 19:46
Running_Time
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号