随笔分类 -  线性基

摘要:题解: 倍增维护线性基 线性基合并注意,少传参,浪费时间 阅读全文
posted @ 2018-03-20 16:34 ws_zzy 阅读(186) 评论(0) 推荐(0)
摘要:题解:xor最大路径一定是几个环加上从1到n的路径 环用tarjan处理 最大xor和用线性基处理 喵啊 阅读全文
posted @ 2018-02-21 11:21 ws_zzy 阅读(152) 评论(0) 推荐(0)
摘要:题解:为每条非树边赋一个权值 每条树边的权值为覆盖他的非树边权值异或和 如果边集的子集线性相关,相当于把树边和非树边拦腰砍断,则不连通 用线性基判断线性相关 问题:为什么srand(time(0))会RE? 阅读全文
posted @ 2018-02-19 21:00 ws_zzy 阅读(140) 评论(0) 推荐(0)