NOI模拟赛Day5

T1

有and,xor,or三种操作,每个人手中一个数,求和左边进行某一种运算的最大值,当t==2时,还需要求最大值的个数。

test1 20% n<=1000 O(n^2)暴力

test2 20% 运算为xor ,可以建立trie树,贪心的走,并记录到达每个节点的个数

test3 :

拿and举例,会发现当第i个数的j位是1时,我们希望走1,而是0时,0和1均可

所以考虑trie树的边一个为1,一个为1+0

但如果这样将整棵trie树全部建出复杂度会达到2^16*n

所以我们分开,前八位暴力统计,后八位在这样的trie树上

test4:

题解的解法

T2:

原文地址:https://www.cnblogs.com/wjyi/p/5612127.html