摘要：近期卡的时间最长的一道题了qaq 题目链接：https://www.luogu.org/problem/show?pid=1314 光理解那个公式就理解了半天 每个区间的Y值=（该区间重量大于选定的W的点的个数）*（这些点的价值之和） 读懂题意后，可以发现显然Y随着W的增大而减小，具有单调性 由此可 阅读全文

摘要：题目链接 题意：数轴上某些点有若干物品，任选起点在规定时间T内移动到附近将一个物品取回起点。移动单位距离的时间代价为1，取物品不需付出时间，求最多保留的物品 算法：二分答案+贪心判断 知道做法之后思路是很清晰的，难的是想出正解还有实现时处理好各种细节 原比赛题解 CYC题解 二分答案之后将求值转化为 阅读全文

摘要：传送门 题意：给一个图，定义两点间的距离为路径上最大的边权，可以将路径上不多于k条边的权值变为0，求两点间最小距离 二分答案，判断时只要将大于当前二分值的边记为1，否则记为0，做一遍spfa，判断dist是否大于k即可 无向边数忘记乘2卡了半天T_T spfa队列数组要开得比结点数多 1 #incl 阅读全文