摘要: 集训1(HDU2018 Multi-University Training Contest 2)补题 E、G 较简单,赛后应马上补上。 C、F 属于常见知识点,也应尽快补上。 阅读全文
posted @ 2019-08-06 23:45 _403Forbidden 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 春训团队赛第四场补题,[A]:LCA 给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。 给定一组移动序列,求按照这个序列走的累计路程。 按照题意对图预处理,得到一棵树,对于每对询问求 $\text{LCA}$ 的同时求距离,累加即为答案。 一开始 RE 了两发,要注意**离散化操作带来的越界**问题... 阅读全文
posted @ 2019-07-08 08:08 _403Forbidden 阅读(164) 评论(0) 推荐(0) 编辑