摘要：题解：二分答案。 二分OP最后相交的直线。 代码： 题解：差分约束 (目前不是很理解差分约束最大最小值什么的..但是思路还是会的。 毕竟以前也做过差分约束的裸题...) 设s[i]前0-i时刻一共安排了多少个人..就是前缀和。 有这么几个约束条件。 s[i]-s[i-1]>=0（都前缀和了，肯定大于 阅读全文

摘要：传送门 题目大意 n个人分糖果 其中i要求j不能比他的糖果数多c个 求第一个人的糖果数与第n个人的糖果数差最大 题解 由题目可知 cnt[j]-cnt[i]≤c 变形--cnt[j]≤cnt[[i]+c 这个式子像是单源最短路问题上的松弛操作... 因为c是大于等于0的 不会出现负环 在没有负环的 阅读全文

摘要：题目大意 n个点 m条描述 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的作物。 题解 差分约束裸题 可以把m条描述转换成一张图 ai-bi≥c >bi-ai≤-c ai向bi连边权值为-c ai-bi≤c bi向ai连边 权值为c ai-b 阅读全文