高斯消元
文章平均质量分 63
萌之上荡漾
这个作者很懒,什么都没留下…
展开
-
hdu 3949 XOR
这里写链接内容分析:高斯消元的板子题。其实我也不知道算不算。。 大致就是先把这些数字全部变成线性基,把每个数变成二进制形态高斯消元消就行了。需要注意的是在这里需要把矩阵变成最简的形式,为下一步考虑。 试想现在把NN个数变成了tt个数的线性基,把二进制表示的01矩阵换成上三角矩阵。那么对于第ii个线性基a[i]a[i],从第i+1i+1到第tt个的异或最大值还是无法超过a[i]a[i]。这个于是现原创 2016-10-24 21:22:02 · 248 阅读 · 0 评论 -
hdu 5544 Ba Gua Zhen
link因为在沈阳站的比赛中我们没有做出来H题,后来才知道是高斯消元。于是我先来补一下高斯消元的题目。先做了hdu XOR对线性基有了一定的了解,然后来做一下南阳ccpc的Ba Gua Zhen分析:这个想法我也很快就想到了。看第二组样例就应该能够看出来了。 在图上,其实只有每个环上的边权的异或值有对答案有贡献。对于图中的任意一条桥边,要么没有经过,要么经过了偶数次数,所以桥边的边权贡献为0。这样原创 2016-10-26 19:26:59 · 401 阅读 · 0 评论