摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2844 又用到线性基+高斯消元的套路题了，因为经过高斯消元以后的线性基有非常好的序关系，所以这种套路还是经常考到的。 求出一个经过高斯消元的基以后，根据基里面的元素个数可以确定值域的数的个数， 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115 给定一个带权无向图，要找出从1到n路径权值异或和最大的那一条的路径异或和。 考虑1到n的任意一条路径，都可以表示为1到n的一条路径，加上图上任意的一些环（1所在的那个连通块）。之所以可 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949 一开始给做出来的线性基wa了很久，最后加了一步高斯消元就过了。 之所以可以这样做，证明如下。 首先，把线性基做出来肯定是没有问题的，因为线性基的值域跟原来的n个数的值域是一样的。 那么为什么不可以 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2460 网上很多题目都没说这个题目的证明，只说了贪心策略，我比较愚钝，在大神眼里的显然的策略还是想证明一下才安心……所以这里记录一下证明过程。 贪心策略：按魔力值从大到小排序，从大往小往线性基 阅读全文