题解 | #不可思议#

不可思议

http://www.nowcoder.com/practice/585ab8b80c784fc19281bb604eef955b

给定一颗节点编号为1~n的,且以1为根的树,给出n组询问,每次询问给定一个数对(x,y),求\sum_{i为x到根路径上的点(包括x和根)}^{}{(y+2i)xor(y+i)}∑
i为x到根路径上的点(包括x和根)

(y+2i)xor(y+i).
对于这n组询问的答案,不需要依次输出n个数,你只需要输出他们的和对998244353的取模即可。
树的信息以及询问不会直接给出,输入数据只包含随机种子,具体生成方式请仔细阅读备注内容。

全部评论

相关推荐

12-18 22:04
已编辑
杭州电子科技大学 Java
程序员牛肉:我觉得是这样的,你现在有点病急乱投医了。你要问自己这样一个问题: 我找实习的目的是什么?为了挣钱还是增强个人实力?如果是为了挣钱那没得说,如果我是为了增强个人实习,那我异地去一个小厂实习真的有收益吗?这个收益是否大过我参加学校的项目或者自学?我记得你们杭电有那种实验室专门负责运维学校的项目的。 找实习只是一个手段而已,不要把他变成目的。不要病急乱投医。
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务