摘要:
树重心裸题。 阅读全文
摘要:
大晚上开了场重现,从头到尾没醒过。 阅读全文
摘要:
补一场记错时间没打成的cf。 阅读全文
摘要:
打复现复健。 阅读全文
摘要:
AC那道曾经终结OI生涯的题。 阅读全文
摘要:
因为懒得找硬盘里的存档索性直接再做一遍。 阅读全文
摘要:
给定一棵树,每个节点有颜色。t个询问,求以v为根的子树中有多少种颜色满足该颜色的节点个数>k。 阅读全文
摘要:
填坑。 阅读全文
摘要:
莫队裸题。 阅读全文
摘要:
给出 B 地区的村庄数 N,村庄编号从 0 到 N-1,和所有 M 条公路的长度,公路是双向的。并给出第 i 个村庄重建完成的时间 ti,你可以认为是同时开始重建并在第 ti天重建完成,并且在当天即可通车。若 ti 为 0 则说明地震未对此地区造成损坏,一开始就可以通车。之后有 Q 个询问 (x,y,t),对于每个询问你要回答在第 t 天,从村庄 x 到村庄 y 的最短路径长度为多少。如果无法找到从 x 村庄到 y 村庄的路径,经过若干个已重建完成的村庄,或者村庄 x 或村庄 y 在第 t 天仍未重建完成,则需要返回 -1。 阅读全文