国庆day2

Posted 2020-10-09 baka

a
【问题描述】
你是能看到第一题的 friends呢。
—— hja
世界上没有什么比卖的这 贵弹丸三还令人绝望事了，所以便么一道题。定义 ??(??)为满足 (??×??)|??的有序正整数对 (??,??)的个数。现在给定 ??，求 Σ??(??)????=1
【输入格式】
一行个整数 ??。
【输出格式】
一行个整数代表答案 。
【样例输入】
6
【样例输出】
25
【数据范围与规定】
对于 30%的数据， 1≤??≤100。
对于 60%的数据， 1≤??≤1000。
对于 100%的数据， 1≤??≤1011.


b
【问题描述】
你是能看到第二题的 friends呢。
—— laekov
Hja和 Yjq为了 抢男主 角打了 起来 ，现在 他们 正在 一棵树 上决斗 。Hja在 A点，Yjq在 B点，Hja先发制人 开始 移动 。每次 他们 可以 沿着 一条边 移动 ，但 一旦 一条边 被对方 走过了 自己 就不能 再走这条边 了。每条 边上 都有 权值 ，他们 都希望 自己 的权值 尽量多 。现在 给你 这棵树 以及 他们 俩开始 的位置 ，问 Hja能 够获得 的最大权值 。
【输入格式】
第一行 两个 整数 ??,??，代表 树的点数 和询问 的个数 。
接下来 ??−1行每行 三个 整数 ??,??,??，代表 从??到??有一条 权值 为??的边 。
接下来 ??行，每行 两个整数 ??,??代表 一次 询问 。
【输出格式】
对于 每次 询问 ，输出 一个 整数 代表 答案 。
【样例输入1】
2 1
1 2 3
1 2
【样例输出1】 3
【样例输入2】
3 2
1 2 3
1
3 2 3
1 3
【样例输出2】 3 4

【数据范围与规定】
对于 30%的数据 ，1≤??,??≤1000。
对于另外 30%的数据 ，??=1。
对于 100%的数据， 1≤??,??≤105,0≤??≤103,1≤??,??,??,??≤??。

c
【问题描述】
你是能看到第三题的 friends呢。
—— aoao
Yjq买了 36个卡包，并且把他们排列成 6×6的阵型准备开包 。左上角是(0,0)，右下角为 ，右下角为 (5,5)。为了能够开到更多的金色普通卡， 。为了能够开到更多的金色普通卡， Yjq会为每个包添加 1−5个玄学值，每可以是 个玄学值，每可以是 1−30中的一个整数。但是不同玄学值会造 中的一个整数。但是不同玄学值会造 成不同的欧气加，具体如下：
1、同一个卡包如果有两相的玄学值会无限大欧气加成。
2、同一个卡包如果 有 两个相邻的玄学值会??点欧气加成。
3、相邻的两个卡包如果有 同玄学值会??点欧气加成。
4、相邻的两个卡包如果有 玄学值会??点欧气加成。
5、距离为 2的卡包如果有 相同玄学值会??点欧气加成。
6、距离为 2的卡包如果有 相邻玄学值会??点欧气加成。
以上的所有 加成是每存在一个符合条件就会次，如包卡以上的所有 加成是每存在一个符合条件就会次，如包卡1,2,3的玄 学值就会加两次。
但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使但是 ，玄学值个不可控的东西即使Yjq也只能自己决定 也只能自己决定 也只能自己决定 也只能自己决定 也只能自己决定 也只能自己决定 也只能自己决定 (2,2),(2,3),(3,2),(3,3)这几包卡的玄学值。为了能够抽到更多金色普通， 这几包卡的玄学值。为了能够抽到更多金色普通， Yjq想知道自己能够获得的最 少的欧气加成是多。 注意 你只能 修改 玄学值 ，不能 修 改玄学值 的个数 。
【输入格式】
输入的第一行有 5个整数 ??,??,??,??,??。
接下去有 6×6的代表初始玄学值。
每个玄学值为 [??:??1,??2,?,????]的描述形式。
【输出格式】
一行个整数代表答案。
【样例输入】
5 4 3 2 1
[1:1][2][3][4][5][6]
[1:1][2][3][4][5][6]
[1:1][2][5:1,2,3,4,5][5][6]
[1:1][ 1:2][5:1,2,3,4,5][5][6]
[1:1][2][3][4][5][6]
[1:1][2][3][4][5][6]

【样例输出】
250
【数据规模与约定】
对于 100%的数据， 1≤??,??,??,??,??≤100,1≤??≤5,1≤????≤30。有部分 。有部分 。