摘要：
http://uoj.ac/problem/33 (题目链接) 题意 给出一棵${n}$个节点的有根树，${f_{u,v}=gcd(dis(u,lca(u,v)),dis(v,lca(u,v)))}$，求对于${1<=i<=n-1,}$有多少${f_{u,v}=i}$。 Solution 虽然有官方 阅读全文
摘要：
http://uoj.ac/problem/228 (题目链接) 题意 给出一个序列，维护区间加法，区间开根，区间求和 Solution 线段树。考虑区间开根怎么做。当区间的最大值与最小值相等时，我们直接对整个区间开根。最坏情况下，一次开根的复杂度最坏是${O(n)}$的，然而每次开根可以迅速拉近两 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4016 (题目链接) 题意 给出一张无向图，求出它的最小路径树，然后求最小路径树上节点数为${K}$的最长路径，并求出这样的路径有多少条。 Solution mdzz看错题了，以为求路径条数的时候对节点 阅读全文