Solution -「九省联考 2018」IIIDX
DescriptionLink.给出一个堆，然后让你填数进去，使得其满足小根堆的性质，并使编号靠前的点的数最大。Solution考虑贪心，把原数列降序排序，然后因为这个东西是整除分块的形式，所以...
标签 trees 下的文章
Solution -「CF 724F」Uniformly Branched Trees
DescriptionLink.给定三个数 $n,d,mod$，求有多少种 $n$ 个点的不同构的树满足：除了度数为 $1$ 的结点外，其余结点的度数均为 $d$。答案对质数 $mod$ 取模。...
Solution -「YunoOI 2007」rfplca
DescriptionLink.Given is a rooted tree with the $\sf1$-th node as the root.The tree will be given...
Solution -「CF 1491H」Yuezheng Ling and Dynamic Tree
所以 Chinese Round 出 DS 是传统了对吧。DescriptionLink.Given is a rooted tree with the $\sf1$-th node as th...
Solution -「CSP 2019」Centroid
DescriptionLink.给定一棵 $n$ 个点的树，设 $E$ 为边集，$V'_x,\ V'_y$ 分别为删去边 $(x,y)$ 后 点 $x$ 所在的树的点集和点 $y$ 所在的...