摘要:
题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M ,要求计算Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 .. N) 是将所有正整数 1, 2, …, N顺序连接起来得到的数。例如,N = 13 阅读全文
摘要:
题目描述 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客,第 i 位顾客的期望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 表示异或运算。 第 i 位顾客希望从 阅读全文
摘要:
题目描述 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。现在有Q次操作,操作如下: 1 x y:查询节点x的子树中与y异或结果的最大值 2 x y z:查询路径x到y上点与z异或结果最大值 输入输出格式 输入格式: 第一行是两个数字n,Q; 第二行是n个数字用空格隔开 阅读全文