随笔分类 -  线性基

摘要:令人害怕的操作......(为什么现在会犯一些奇奇怪怪的sb问题) 题意概述:给出一张图,每次假设删除图上K条边,询问图是否连通。 阅读全文
posted @ 2018-03-22 15:25 KKKorange 阅读(218) 评论(0) 推荐(0)
摘要:分治妙啊!! 题意概述:维护一个可重集合,进行N次操作,每次向集合中插入一个数字或者从集合中删除一个数字,并回答当前集合中的数字能够形成的最大亦或和。 N<=500000. 阅读全文
posted @ 2018-03-22 09:19 KKKorange 阅读(194) 评论(0) 推荐(0)
摘要:一边做题一边改毛病。 题意概述: ·给出N个M维向量,选择向量i花费代价ci。求一个包含向量最多的线性无关组,使得选择这个无关组的代价最小。 ·N,M<=500,ai<=1000(话说ci呢?) 阅读全文
posted @ 2018-03-21 15:06 KKKorange 阅读(183) 评论(0) 推荐(0)