摘要: 题解:首先我们忽略<=k这个条件 可以得出每形成一个环就需要删掉一条边 那么并查集搞一下 就可以得出答案 那么对于k的限制 我们先把两点都大于k的边处理掉 然后剩下的继续并查集搞一下 就完了 3060: [Poi2012]Tour de Byteotia Description 给定一个n个点m条边 阅读全文
posted @ 2019-02-05 21:33 wang9897 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题解:求最大值 线性基基本操作....求次大值 等于最大值异或上线性基能表示的最小值 4269: 再见Xor Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数,你可以在这些数中任意选一些数出来,每 阅读全文
posted @ 2019-02-05 20:41 wang9897 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题解: 考虑离线 对于每个数都有一个存在时间段 我们以时间段建线段树 因为线性基不允许删除元素 然后我们只需要把对应时间段的元素加入 这样就能避免删除问题 然后就是普通操作了(第一次写链表版本的线性基 学到了学到了!!!!! 4184: shallot Description 小苗去市场上买了一捆小 阅读全文
posted @ 2019-02-05 20:02 wang9897 阅读(155) 评论(0) 推荐(0) 编辑