#PQJ121x554. QOJ 121_554

    ID: 2575 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:JSOI 2017递归

QOJ 121_554

第一轮第一试 预言 预言 【故事背景】 JSOI 是一个有着悠久历史的王国。近日,考古学家在古墓中发现了远古的 预言。其中结论部分已经残缺不全,但是推导过程却仍然完好。预言事关世界毁 灭的日期,国王JS 将破解预言的重大任务交给了文化大臣JYY。 【问题描述】 预言由天、地、人三部分组成: 第一部分“天”来自神对远古JSOI 先知的启示,共有N 条,每条由一个32 位的无符号整数表示,表示为a1 到an。 第二部分“地”来自远古JSOI 人对世界的观察,共有N 条,每条由一个32 位的无符号整数表示,表示为b1 到bn。 第三部分“人”来自JSOI 人认为世界将要毁灭的日期,用一个64 位正整数 来表示,表示为t。 预言f 的推导过程如下: 𝑓𝑥= 𝑎:, 𝑥≤𝑁 ⊕%<=

(𝑓:?% ∧𝑏%), 𝑥> 𝑁 其中∧表示按位与操作,⨁表示按位异或操作,现在JYY 想要求出𝑓(𝑡)的值。 【输入格式】 从文件prophecy.in 中读入数据。 第一行包含一个正整数N。 第二行包含N 个无符号整数ai。 第三行包含N 个无符号整数bi。 第四行包含一个整数t。 【输出格式】 输出到文件prophecy.out 中。 输出一行一个整数,𝑓(𝑡)的值。 【样例输入】 3 10 20 30 7 19 13 5

第一轮第一试 预言 【样例输出1】 16 【样例输入2】 5 2345678901 1001001001 3333333333 3141592653 1234567890 2147483648 2147483647 4294967295 4294967294 3434343434 100 【样例输出2】 1067078691 【数据规模与约定】 对于10%的数据满足𝑡≤1000; 对于另外20%的数据满足𝑁≤100; 对于100%的数据满足1 ≤𝑁≤1000, 𝑡≤10=D。