摘要: 题:https://loj.ac/problem/2013 题:https://www.luogu.com.cn/problem/P3292 题意:给定n个节点的树,每个节点都有权值,q组查询[u, v]查询u到v的最短路径上的点权能组成的最大异或和; 分析:朴素地想,肯定是每次u到v上的点全部塞到 阅读全文
posted @ 2020-10-13 23:15 starve_to_death 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题:https://www.luogu.com.cn/problem/P4869 题意:给定集合S,由集合S的若干个子集异或和出来的值形成的集合,问x在此集合中排名多少(下标) 分析:将这x个数放到线性基里去,然后就按位,若当前位置不为0,则一定取到这一位,就能找到x在去重后的排名; 接着就算重复的 阅读全文
posted @ 2020-10-13 13:51 starve_to_death 阅读(124) 评论(0) 推荐(0) 编辑