会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KKKorange的代码盒子
人生中发生的一切,既是偶然,也是必然。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
线性基
BZOJ 3569 DZY Loves Chinese II 树上差分+线性基
摘要:令人害怕的操作......(为什么现在会犯一些奇奇怪怪的sb问题) 题意概述:给出一张图,每次假设删除图上K条边,询问图是否连通。
阅读全文
posted @
2018-03-22 15:25
KKKorange
阅读(218)
评论(0)
推荐(0)
BZOJ 4184 shallot 线性基+分治
摘要:分治妙啊!! 题意概述:维护一个可重集合,进行N次操作,每次向集合中插入一个数字或者从集合中删除一个数字,并回答当前集合中的数字能够形成的最大亦或和。 N<=500000.
阅读全文
posted @
2018-03-22 09:19
KKKorange
阅读(194)
评论(0)
推荐(0)
BZOJ 4004 JLOI2015 装备购买 高斯消元+线性基
摘要:一边做题一边改毛病。 题意概述: ·给出N个M维向量,选择向量i花费代价ci。求一个包含向量最多的线性无关组,使得选择这个无关组的代价最小。 ·N,M<=500,ai<=1000(话说ci呢?)
阅读全文
posted @
2018-03-21 15:06
KKKorange
阅读(183)
评论(0)
推荐(0)
公告