摘要：
链接: 洛谷 题目大意： 在一棵 \(n\) 个节点的树上随机选两个点（可以选同一个），求两点路径长度和是 \(3\) 的倍数的期望个数。 正文: 点分治经典题。在板子的基础上，求两点之间路径长度时可以不断模三，那么对答案的统计时，\(ans=2t_1\cdot t_2+{t_0}^2\)，其中 \ 阅读全文
摘要：
链接： 洛谷 博客园 题目大意： 两个正整数 \(b\) 和 \(c\) 的和为 \(s\)，它们的按位异或和为 \(x\)。请计算出所有可能的有序数对 \((b,c)\) 的个数。 \(2\leq x,s\leq10^{12}\)。 正文： 因为 \(b+c=2(b\land c)+(b\oplu 阅读全文