Solution -「HNOI 2016」最小公倍数（lacks of code）
DescriptionLink.给出一个带权无向图，边权为 $2^{a}\cdot3^{b}$ 形式。给出 $q$ 组形如 $u,v,a,b$ 的询问，问 $u,v$ 中是否存在一条路径使得其边...
标签 data structures 下的文章
Solution -「九省联考 2018」IIIDX
DescriptionLink.给出一个堆，然后让你填数进去，使得其满足小根堆的性质，并使编号靠前的点的数最大。Solution考虑贪心，把原数列降序排序，然后因为这个东西是整除分块的形式，所以...
Solution -「YunoOI 2007」rfplca
DescriptionLink.Given is a rooted tree with the $\sf1$-th node as the root.The tree will be given...
Solution -「YunoOI 2016」镜中的昆虫
DescriptionLink.区间推平；区间数颜色。Solution考虑无修的情况，我们是采用维护每个数的 $pre$ 来做的。具体一点就是对于每一个 $a_{i}$ 维护 $pre_{i}=...
Solution -「CF 1491H」Yuezheng Ling and Dynamic Tree
所以 Chinese Round 出 DS 是传统了对吧。DescriptionLink.Given is a rooted tree with the $\sf1$-th node as th...