河南老乡唐可可

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #Tree-Xor#

E题蒟蒻听直播听的不是特别懂，有很多疑惑，于是看了看dalao们的代码和解释，于是就有了这篇题解，侧重于本鶸不太懂得地方，可能对大家有帮助。题目大意给定一棵有n个节点的树，每个节点的权值未知，满足，其中为给定数值。每条边的权值为已知，其值为它连接的两个边的权值的异或值。求出满足...

题解线段树

2021-08-09

6 559

题解 | #Journey among Railway Stations#

J 题 Journey among Railway Stations 蒟蒻看了看dalao的AC代码，理解了dalao的想法，于是就有了这个题解。题目大意 n个点在一条直线上，每个点到下一个点需要时间，每个点允许通过的时间段是。接下来有m个操作，分为以下三类：问从x点是否能到达y点。将第i...

题解线段树

2021-08-03

2 541