摘要：
闇の連鎖(yam.pas/c/cpp)题目描述传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N – 1条主要边，并 阅读全文
摘要：
想念我们的杨乐老师！ 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它 阅读全文
摘要：
题目传送门 开始的思路：直接跑一遍最短路，得到最短路的那个值。然后把那个值进行一下二进制拆分，看能拆几次。（可能是受到了刚做过的题影响） （二进制拆分从大到小趋近） 但实际上貌似是审错题了...只有在两点最短距离为$2^k$时才能用加速器。那么我们就需要枚举所有点对，看他们的 距离是否为$2^k$， 阅读全文
该文被密码保护。 阅读全文
摘要：
题目传送门 这道题目...真是一道好题...题出的好！难度适中！覆盖知识点广！题目有着切合实际的背景！解法比较自然！给出题人点赞 ！ 题意： 给你一棵树，每次询问给出两个点，问树上有多少点到这两个点的距离相等。 $Sol$ 树上距离...嗯肯定有$LCA$，但是看起来还是毫无思路的样子啊...怎么办 阅读全文