Frank__Chen

摘要： 题目链接：https://vjudge.net/problem/HDU-4812 题意：给定一颗带点权的树，求是否存在一条路经的上点的权值积取模后等于k，如果存在多组点对，输出字典序最小的。 思路： 点分治模板题。按照套路，找重心，求出子树中节点到重心的权值积取模后的值dis[i]（包括重心的权值， 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P2664 题意：给定一颗带点权的树，结点数n<=1e5，点权<=1e5，用s(i,j)表示从i到j的路径上不同点权数，ans[i]=sum(s(i,j))。求ans数组。 思路： 继续肝淀粉质，太难了。 涉及到树上点对，且nlo 阅读全文