摘要： 题目链接 给一个数列， 让你找出异或结果大于等于k的子序列的个数。 因为任意一段序列的异或值都可以用前缀异或和来表示， 所以我们先求出前缀异或和。 我们考虑字典树， 对于每一个前缀sum， 我们先查询现有的字典树中有多少个数可以与它异或后大于等于k， 在将这个sum插入到字典树中。 这样就可以求出所 阅读全文

摘要： 题目链接 给一个数列， 让你选出其中的m个数， 使得选出的数中任意两个数之和都为质数， m尽可能的大。 首先， 除了1以外的任意两个相同的数相加结果都不是质数。 然后， 不考虑1的话， 选出的数的个数不大于2。 假设我们选了3个数， a1, a2, a3。 a1+a2是质数的话， 那么a1, a2中 阅读全文