相关链接
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4644
神犇题解Ⅰ：http://www.cnblogs.com/clrs97/p/5734792.html
神犇题解Ⅱ：http://blog.csdn.net/neither_nor/article/details/53997223
解题报告
首先，如果我们把边权异或到点上
原问题就可以转化为：选一些点，使NIM和最大
于是就是线性基的锅了，时间复杂度：$ \frac{{nm{L^2}}}{{{\rm{64}}}}$
然后我们发现这么做会T
于是对时间进行分治
这样的话，复杂度优化到：$ \frac{{m\log m{L^2}}}{{{\rm{64}}}}$
然后Claris还说可以用Method of Four Russians
这样话，复杂度就变成了：$ \frac{{m\log m{L^2}}}{{{\rm{64logL}}}}$
I’ve been exploring for a bit for any high quality articles or blog posts on this sort of area . Exploring in Yahoo I at last stumbled upon this site. Reading this info So i’m happy to convey that I have an incredibly good uncanny feeling I discovered exactly what I needed. I most certainly will make certain to do not forget this website and give it a glance on a constant basis.
There are certainly a whole lot of details like that to take into consideration. That is a great point to carry up. I provide the ideas above as common inspiration but clearly there are questions just like the one you carry up the place an important factor might be working in honest good faith. I don?t know if greatest practices have emerged round issues like that, however I am certain that your job is clearly recognized as a good game. Both girls and boys feel the impact of only a moment’s pleasure, for the rest of their lives.