摘要：
测试地址：幸运数字 做法：本题需要用到树上倍增+异或线性基合并。 我们发现，每次询问都是求从一条路径上选一个子集，使得这个子集的异或和最大。如果只有一个询问，那敢开这题的大家肯定都会O(60n)" role="presentation" style="pos... 阅读全文
摘要：
测试地址：XOR 做法：本题需要用到异或线性基+DFS树+贪心。 这题有很多神奇的结论，本蒟蒻只会感性证明，严谨证明就请各位大佬自己脑补了…… 首先我们有一个结论： 结论1：任何一条从1" role="presentation" style="positio... 阅读全文
摘要：
测试地址：XOR 题目大意：给定n" role="presentation" style="position: relative;">nn个正整数，它的每个子集（除空集外）都有一个异或和，求这些异或和中严格第k" role="presentation" st... 阅读全文