随笔分类 - 图论——最短路
2022.1.16 模拟赛
摘要：成功拿到了大众分。 A. 「ZJOI2018」胖 开 幕 雷 击。 看了0.5h 题面后感觉 20pts 暴力可做，果断跑路。 考虑有连边的所有点，往两边最多能更新多少个点，观察到是一个连续的区间，所以往两边二分一下最远能扩展到的点。 用两个 ST 表向两边维护，但是边界巨多，太困难了，不愧是 ZJ
CF464E The Classic Problem 题解
摘要：Description 洛谷传送门 Solution emm……这是我为数不多的黑题之一，所以来写篇博客记录一下。 我们发现边权过大，只能用高精度来算，但是这样的复杂度太劣了，无法通过此题。 观察到边权只能是 ，所以我们可以给它压成二进制数，然后跑最短路时单点加。 我们再来考虑一下 \
