摘要：
"990G" 给你一棵树，问你有多少个点对(x,y)(x$\leq$y)，使得(x,y)简单路径上的点权值的$gcd$为$i$，对于$i\in [1,200000]$输出点对数目。 这题没有做出来，主要还是莫比乌斯反演时间太长不熟悉了。同时统计点对的技巧也自己没有想出来，实在是不应该。 我们设$h( 阅读全文
摘要：
"51F" 题意：给一个图，要求你不断合并两点，使得图变为一棵树，形态是有一条主链，其余的点到这条主链的距离最大为1并且只有一条边与其连接。 首先把双联通分量缩点，因为只能一条边与主链连接，容易发现一个大小为$x$的双联通分量需要$x 1$次缩点。这样完了以后得到一个森林。 然后就对于这个森林里的每 阅读全文
摘要：
"hdu6031" 一棵树（根节点是 1），给出两个集合，集合是 由树上的节点组成的。从两个集合中分别选一个元素，求出他们的 lca，问：lca 的深度最大是多少。 每个询问，两个集合，建虚树，然后dfs一遍，记录子树有没有A点、有没有B点，然后看既有A点又有B点的就更新深度到答案。 cpp inc 阅读全文