2018 年 1月 18 日随笔档案 - white_hat_hacker

摘要：两点之间的任意路径都可表示为随便某一条路径xor任何多个环，然后可以用线性基来做，这样不会重复的，另外必须一位一位的处理，xor是不满足结合律的阅读全文

posted @ 2018-01-18 18:13 white_hat_hacker 阅读(193) 评论(0) 推荐(0) 编辑

摘要：首先考虑一个xor为0的子集，如果去掉一个元素，那么xor就不等于0了，从而符合题意去掉的元素肯定最小，或者说保留的元素最大，就可以使得ans最大所以用贪心，从大到小取，用线性基维护一下即可，这是基于xor特殊性质的贪心阅读全文

posted @ 2018-01-18 12:01 white_hat_hacker 阅读(98) 评论(0) 推荐(0) 编辑