高一 三测

1欢迎 AK 今天的比赛！

本题输入 A,BA,B，输出 A±BA±B。
输入

两行，每行一正整数，分别为 A,BA,B。

经 0xis 测试，输入方式不会影响程序结果。
输出

两行，每行一正整数，分别为 A+B,A−BA+B,A−B。
样例
输入

5
3

输出

8
2

范围

所有数据，1≤B≤A≤10100001≤B≤A≤1010000。

时间：1s

空间：128MB

2题目背景

欢迎AK今天的比赛

异或(xor)是一个数学运算符，在 C++ 中的运算符为 “^”。十进制的异或运算会比较两数的每个二进制位，若对应位上相同，则取 0，否则取 1，得到的二进制数即为结果。

例如307 xor 409=235，二进制表示如下图

举例
题目描述

给定一个正整数n,定义一个三元组（a,b,c）,求满足以下条件的三角形的个数

1<=a<=b<=c<=n

a xor b xor c=0

存在三边边长分别为a,b,c的三角形

输入格式

一行，一个正整数n
输出格式

一行，输出满足条件的xor三角形的个数
样例一
input

10

output

2

数据范围与约定

对于0%的数据是样例

对于50%的数据,n<=1000

对于100%的数据,n<=5000

3问题背景

幻想乡有 NN 个地域，每个地域都有若干食物，每个食物都有各自的名字，价值和等级，妖梦每天都因幽幽子大人吃不饱而烦恼。

某一天，一个神秘人告诉妖梦怎样让幽幽子大人吃饱，但是条件过于复杂，于是妖梦请你来判断能否达成条件。

问题描述

如题，共有 NN 个地域，每个地域都有若干食物，每个食物都有各自的名字，价值和等级。

食物的总价值>> 10241024;

食物的总价值是 599599 的倍数。

每个地域至多取一种食物。

若食物的价值相同，优先选择等级高的食物；

P.S. 当以上条件都满足时幽幽子才会吃饱。
输入格式

首行为一个整数kk，表示有kk次询问，每次询问格式如下:

第一行为一个数NN表示有NN个地域，

之后2N2N行，每行四个数，依次为食物的地域[1,100][1,100]，名字[1,10000][1,10000]，价值[1,147][1,147]，等级[1,2000][1,2000]；
输出格式

若幽幽子能吃饱，输出”Youmu is luckyYoumu is lucky”，

否则，输出”Youmu is cuteYoumu is cute”。

每次询问输出一行。
样例
input

1
1
1 11 111 1
1 12 110 2

output

Youmu is cute

4题目背景：

情报工作者常常需要破解敌人的密码以获得有效的信息。小A任职于某国某情报机关，目前正潜伏在敌人内部收集情报。

这天，小A成功窃取了nn个重要文件（n≤30)（n≤30)，却发现这些文件都使用了各不相同的密码体系来加密。每一个文件都有自己的重要程度Ai和它的复杂程度Bi，复杂程度越高，解密花费的时间也就越长，例如，复杂程度为1的文件，需要花1分钟来解密，复杂程度为50000的文件，需要花50000分钟来解密。由于前线战事吃紧，小A只有m分钟（m≤500000)（m≤500000)可以用来解密，所以他想用这mm分钟尽量获得有更大价值的情报。于是他答应帮你窃取这次考试“secret”这题的题解（这对他是小菜一碟），以此为报酬，希望你能帮他算出，小A所能得到的情报的最大价值为多少。
输入格式：

输入文件共n＋１n＋１行。

第一行是两个正整数，分别表示ｎｎ和ｍｍ（ｎｎ和ｍｍ的含义见题目背景）

以下ｎｎ行，每行两个正整数AiAi和BiBi，表示第i+1i+1个文件复杂度为BB，价值为AA。
输出格式：

一行，一个正整数，即小Q能得到的情报的最大价值是多少。
输入样例：

5 10
1 3
2 4
3 5
4 6
5 7

输出样例：

6

数据范围与约定：

对100%100%的数据，n≤30,m≤500000，0≤A,B≤32767n≤30,m≤500000，0≤A,B≤32767。

时间限制： 1s1s

内存限制： 256MB

5问题背景

然而AK是不可能的
问题描述

老韩让书名号出一道令人害怕的防AK题，于是书名号出了n道题，在它们之间连了n-1条边，每条边有一个害怕指数ci。

他派出了m只鱼人，从一道题沿着他给出的边做到另一道题，你能帮鱼人们求出两道题间路径上害怕指数的最大值么？

一句话题意：给出一个n个节点n-1条边的无向连通图，询问两个节点之间路径上边权最大值。

提示：明摆着可以写特判拿部分分
输入格式

第一行三个整数n，m，k代表题目的数量，鱼人的数量与树的深度。

接下来k个段落，每段第一行是此深度下节点数量t。

接下来t行，每行三个数字，代表此节点编号，父节点编号，连接它们两点边的害怕指数。

接下来m行，每行两个数字x，y，代表鱼人需要从x到y。

输出格式

m行，每行一个数字，不强制在线。
样例输入

6 3 3
1
1 0 0
2
2 1 1
3 1 5
3
4 2 3
5 2 2
6 2 4
1 6
4 5
4 3

样例输出

4
3
5

数据范围与规定

对于30%的数据，图为一条从节点1连到节点2,再由节点2连到节点3……的链。（第1-3个点）

对于另外30%的数据，k<20，即一个超级超级多叉树。（4-6）

对于另外40%的数据，图为一棵有一条主链与多条分链的树。（7-10）

对于100%的数据，0≤n,m≤1000000≤n,m≤100000。