摘要：高峰期 \(n\) 个点 \(m\) 条边的无向图，一条道路为 \((u,v,w,d)\) 如果在时间 \(t\) 通过道路 \(i\) 则需要花费 \(c_i+\lfloor\dfrac{d_i}{t}\rfloor\) ，可以在任意城市停留整数单位的时间， 求从 1 到 \(n\) 的最早时间， 阅读全文

摘要：NOI Online 2022 一游 TG 啊，上午比提高，根据去年的经验，题目配置估计那至少一黑 所以直接做 1 题即可。（确信） 总体：估分 140，炸了但没完全炸 奇怪的过程 开题：3 2 1 （雾 事情是这样的：我又根据经验，觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做， 阅读全文

摘要：T1 题意：给你一个 \(n\) 个点 \(n\) 条边的有向图， 求每个店经过 \(K\) 条边后的边权和、最小边权 \(K\le 10^{10}\) 考试时：一直想着环，结果一直不知道怎么做 正解：倍增预处理出经过 \(2^r\) 条边的终点和最大值、最小值 然后直接查询即可 #include< 阅读全文