摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3915题目大意是给了n个堆，然后去掉一些堆，使得先手变成必败局势。首先这是个Nim博弈，必败局势是所有xor和为0.那么自然变成了n个数里面取出一些数，使得xor和为0，求取法数。首先由xor高斯消元得到... 阅读全文

摘要： 题目链接：http://acm.uestc.edu.cn/#/problem/show/1219题目大意是给了一张图，然后要求一个点通过路径回到这个点，使得xor和最大。这是CCPC南阳站的一道题。当时只读了题目发现并不会。这是一个典型的xor高斯消元。需要预先dfs出所有的独立回路。然后线性组合独... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115题目大意是求一条从1到n的路径，使得路径xor和最大。可以发现想枚举1到n的所有路径是不行的。首先有个结论：一个无向连通图G中有且仅有M-N+1个独立回路。独立回路是指任意一个都不能由其... 阅读全文