摘要：题意： 给出一棵树，让你寻找一条路径，使得路径上的点相乘 $mod\ 10^6+3$ 等于 $k$，输出路径的两个端点，按照字典序最小输出。 分析： 树上路径问题，点分治。 按点分治的思路写即可。注意的是，这里不是边，而是点。并且，因为是乘积，不用每次都要遍历所有的点进行寻找，预处理出模数以内的数的 阅读全文

摘要：题意： 给出一棵 $n$ 个点的树，$m$ 次询问，每次询问长度为 $x$ 的简单路径是否存在。 数据范围：$1 \leq N \leq 10^4,M \leq 100,1 \leq x_i \leq 10^7$ 分析： 点分治。 先把所有的询问存起来，离线处理。每次计数时，要注意。具体见 $sol 阅读全文

摘要：题意： 给出一棵n个点的树，带权值，问两点之间简单路径长度 \(\leq k\) 的点对的个数。 分析： 点分治。 代码【模板】： #include <cstdio> #include <algorithm> #include <vector> #include <cstring> #include 阅读全文