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