摘要：一看到最小的最大就能知道是二分啦 对于这道题，我们要二分的值肯定是可以知道的：行驶速度，因为求的是速度，而边界条件就为$0$和最大的速度也就是路程总和了，对于精度，一般开在题目要求的精度上加$4$就行。$cheak$函数当然就是看以这个速度行走，能否到达终点即可。注意：题目虽然是说每一次的速度可以不 阅读全文

摘要：最近做了好多二分+最短路的题啊 看到环之后就能想到SPFA判环了，但是具体怎么建边呢？我们把一个字符串的前两个字符看作一个节点，后两个字符看作一个节点，前面的向后面的连边（有向），边权为这个字符串的长度，这样，就把图建了起来，并且符合我们跑最长路找环的思想。但是，我们总不可能把所有环找出来看最大值吧 阅读全文

摘要：二分 思路： 这道题思路还是蛮好想的，一开始想的是暴力枚举w，然后再仔细一看，w增长时，y肯定减小，那么思路出来了： 二分 但是在时二分时，分得是左右端点lr，做错了 求出w的上下界，然后二分 只二分是肯定不行的因为这是道蓝题呀我们在求出对应的yi时，用了n^2的时间复杂度，如何优化？要用到 前缀和 阅读全文