2018年3月22日
BZOJ 1923 SDOI2010 外星千足虫 异或方程组+bitset
摘要： 异或方程组裸题！高斯消元还剩下矩阵求逆。 阅读全文
posted @ 2018-03-22 16:51 KKKorange 阅读(127) 评论(0) 推荐(0) 编辑
BZOJ 3569 DZY Loves Chinese II 树上差分+线性基
摘要： 令人害怕的操作......（为什么现在会犯一些奇奇怪怪的sb问题） 题意概述：给出一张图，每次假设删除图上K条边，询问图是否连通。 阅读全文
posted @ 2018-03-22 15:25 KKKorange 阅读(198) 评论(0) 推荐(0) 编辑
BZOJ 4184 shallot 线性基+分治
摘要： 分治妙啊！！ 题意概述：维护一个可重集合，进行N次操作，每次向集合中插入一个数字或者从集合中删除一个数字，并回答当前集合中的数字能够形成的最大亦或和。 N<=500000. 阅读全文
posted @ 2018-03-22 09:19 KKKorange 阅读(181) 评论(0) 推荐(0) 编辑