摘要：想念我们的杨乐老师！ 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它 阅读全文

摘要：题目传送门 这道题目...真是一道好题...题出的好！难度适中！覆盖知识点广！题目有着切合实际的背景！解法比较自然！给出题人点赞 ！ 题意： 给你一棵树，每次询问给出两个点，问树上有多少点到这两个点的距离相等。 $Sol$ 树上距离...嗯肯定有$LCA$，但是看起来还是毫无思路的样子啊...怎么办 阅读全文

摘要：1．相遇(railway.cpp/c/pas)时间限制：1s内存限制：256MB【问题描述】已知我国有 n 座城市，这些城市通过 n-1 条高铁相连。且任意两个城市联通。小 A 想从 x1 号城市出发，到 y1 号城市，小 B 想从 x2 号城市出发，到 y2 号城市，问他们是否可能在路途中相遇（出 阅读全文

摘要：题目传送门 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 思路 这题思路想明白了就很简单，一句话题意：求树上两点间路线中边长最小的边权 阅读全文

摘要：期末考试结束祭！ 在期末考试前最后一发的测试中，异象石作为第二道题目出现QAQ。虽然知道是LCA图论，但还是敲不出来QAQ。 花了两天竞赛课的时间搞懂（逃 异象石(stone.pas/c/cpp)题目描述Adera 是 Microsoft 应用商店中的一款解谜游戏。异象石是进入 Adera 中异时空 阅读全文