摘要: 线性基求第 k 小异或值 http://www.cnblogs.com/Mr WolframsMgcBox/p/8567844.html 这道题消元下来是一个上三角矩阵,代码简单,但是不使用与本题的情况 本题需要消成一个对角矩阵, cpp include include include includ 阅读全文
posted @ 2018-03-14 20:21 Mr_Wolfram 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 异或空间下的线性基模版 异或空间下求线性基,本质还是高斯消元,参见 http://www.cnblogs.com/Mr WolframsMgcBox/p/8562924.html 求最大值是一个贪心的过程,从高位到低位,如果异或起来可以更大,就异或 cpp include include inclu 阅读全文
posted @ 2018-03-14 15:21 Mr_Wolfram 阅读(208) 评论(1) 推荐(0) 编辑
摘要: 线性基 通过题目描述可以感觉到就是要求线性基, 线性基的求法是高斯消元,消完以后剩下的x的系数非 0 的就是线性基 本题有一个贪心策略,每次挑选价格最小的来消掉其他的元 线性基优化版 cpp include include include include include define eps 1e 阅读全文
posted @ 2018-03-14 09:22 Mr_Wolfram 阅读(158) 评论(0) 推荐(0) 编辑