2019年1月15日
[JLOI 2015]装备购买
摘要： 题目大意： 给你一个由n个m维向量构成的向量空间，每个向量都有一个值cost，求最少用几个向量即可张成（span）这个向量空间，并求出最小的花费。 题解： 裸的实数线性基。 那么实数线性基应该怎么做呢？——你TMD又没讲，我怎么知道嘛！ 额，其实这个实数线性基是和亦或的线性基差不多的。 类比一下我们 阅读全文
posted @ 2019-01-15 19:54 WR_Eternity 阅读(144) 评论(0) 推荐(0)
[BJWC 2011]元素
摘要： 题目大意： 你有n个二元组（x，y），要求从中任取几个，使得x的值亦或起来不为0，且y之和最大。 题解： 显然是以x来构造线性基的，然而加入元素的个数是有限制的，那当然就是大的先来喽，排个序就OK啦！ 代码： 阅读全文
posted @ 2019-01-15 19:38 WR_Eternity 阅读(188) 评论(0) 推荐(0)
[WC 2011]最大Xor和路径
摘要： 题目大意： 给你一张n个点，m条边的无向图，每条边都有一个权值，求：1到n的路径权值和的最大值。 题解： 任意一条路径都能够由一条简单路径（任意一条），在接上若干个环构成（如果不与这条简单路径相连就走过去再走回来）。 那么在对这些环进行分类： 1、直接与简单路径相连 相交的重复部分不算就可以了。 2 阅读全文
posted @ 2019-01-15 19:24 WR_Eternity 阅读(353) 评论(0) 推荐(0)