首页 > 不可思议
开通博客写题解
头像 Peterliang
发表于 2021-10-10 15:32:40
NC615 题解 | #不可思议# 题意分析 给出一棵树，然后我们给出若干个询问(x,y)(x,y)(x,y)，对于每个询问，我们需要计算出∑i为x到根路径上的点(包括x和根)(y+2i)xor(y+i)\sum_{i为x到根路径上的点(包括x和根)}(y+2i)xor(y+i)∑i为x到根路径上 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-07-17 17:25:50
题目 给定一颗节点编号为 1~n 的，且以 1 为根的树，给出 n 组询问，每次询问给定一个数对 (x,y) ，求 对于这 n 组询问的答案，不需要依次输出 n 个数，只需要输出它们的和对 998244353 的取模即可。树的信息以及询问不会直接给出，输入数据只包含随机种子，具体生成方式请仔细阅 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 leaves0924
发表于 2021-09-12 12:36:50
题目描述 给定一颗节点编号为1~n的，且以1为根的树，给出n组询问，每次询问给定一个数对(x,y)，求i为x到根路径上的点(包括x和根) (y+2i)xor(y+i)，对于这n组询问的答案，不需要依次输出n个数，你只需要输出他们的和对998244353的取模即可。树的信息以及询问不会直接给出，输入数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”