摘要:
链接: 洛谷 题目大意: 在一棵 \(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 阅读全文