摘要：
链接：http://144.202.116.213/contest/4。 A 略。 B 本来想尝试一下数位 dp 的非递归方法，结果写挂了，最后只好写的递归…… 解法显然，略。 C 首先可以发现，我们只要确定了 \(A\) 中的前两个元素，后面的元素也都确定了：设 \(A_1=x,A_2=y\)，那 阅读全文
摘要：
题意 给你一片森林，每次询问某个点与多少个点有相同的 \(k\) 级祖先。 点数、询问数 \(\le 10^5\)。 题解 将所有树的根节点连向点 \(0\)，使得整个森林变成一棵树。 先离线地求出每个询问点的 \(k\) 级祖先。用栈维护每个点到点 \(0\) 的路径上的所有点，那么其 \(k\) 阅读全文