摘要： 题意： 给定一棵 n 个点的树,每个点有权值 Vi 问是否存在一条路径使得路径上所有点的权值乘积 mod(10^6 + 3) 为 K 输出路径的首尾标号,若有多解,输出字典序最小的解 对于100%的数据,有1≤n≤10^5,0≤K≤10^6+2,1≤vi ≤10^6+2 思路：RYZ作业 预处理逆元 阅读全文

摘要： 题意： 思路：点分治论文题 我们知道一条路径要么过根结点，要么在一棵子树中，这启发了我们可以使用分治算法。 记 Depth(i)表示点i 到根结点的路径长度， Belong(i) = X ( X 为根结点的某个儿子，且结点i 在以 X 为根的子树内)。 那么我们要统计的就是： 满足 Depth (i 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define inf 0x7fffffff 6 using namespace std; 7 int read() 8 { 9 int x=0,f=1;char ch=getchar(); 10 while(ch'9'){if(ch=='-')f=-1;ch=getch... 阅读全文