摘要: 洛谷题面 感觉有点毒瘤,不过还是有些 trick 在的。 题意翻译(复制于洛谷题面): 给定一个 \(N\) 个点 \(M\) 条无向边的图,图上每个点都有其颜色。求所有经过点权单调不降的路径中,出现的不同颜色的个数最多是多少。 由于是单调不降的路径,所以可以点权大的点到点权小的点的路径对结果没有影 阅读全文
posted @ 2024-01-10 10:08 LiJoQiao 阅读(36) 评论(0) 推荐(1) 编辑
摘要: 对算法的学习不透彻导致的。 加标题好像有点丑,索性就不加了。 ST 表求 LCA。 2023 的 SDSC 我头一次知道 LCA 可以用 ST 表求(欧拉序)。 然后见到了这篇博客。 可是看不懂。 然后看了 Alex_Wei的这篇 ,若有所思。 然后写了个带深度带每个节点祖先的常数巨大的代码。 最难 阅读全文
posted @ 2024-01-10 08:33 LiJoQiao 阅读(33) 评论(2) 推荐(5) 编辑