摘要：本质上是最短路+二分 本题要求是再求最短路的基础上限制边长，边长最长是 $dis*(1 + x / 100）$,在求出限制边长后，可以通过二分找出答案 在二分中，大于限制边长的不予考虑 #include <cstring> #include <iostream> #include <queue> u 阅读全文

摘要：题意是给定一个数，找出$[1, n]$区间内和等于$(n - 1) * n / 4$的数，因为区间内的数的和具有单调性，且数据范围只能用$log(n)$的算法来做，考虑二分查找 我写的二分本质上是向左找数，因为计算从1到n的和，再除以二，因为是向下取整，会有精度损失，正常二分找的数的和是要比理想中的 阅读全文