摘要：\((1)求不等式的可行解\\ 源点需要满足的条件: \color{Red}{从源点出发,一定可以走到所有的边.}\) 步骤 \(先将每个不等式x_i\le x_j + c_k,转化为一条从x_j走到x_i,长度为c的一条路径.\) \(找一个虚拟源点,使得该源点一定可以遍历所有边.\) \(从源点 阅读全文

摘要：雇佣收银员 分析 \(本题令s_i为0\sim i点需要的人数和\) \(\color{Red}{s_i作为图中的点}\) \(为了方便使用前缀和,r_i统一往后错一位,于是r_i表示i-1\sim i中需要的人数\) \(因为24小时是一个环的形式,这里的前缀需要注意:\) \(0\sim7小时间 阅读全文

摘要：排队布局 分析 \(第一问问是否存在负环,将n个点全放进队列即可\) \(如何判断1到N的距离可以无限大?\) \(即判断1到N是否连通.\) 约束关系 \(x_b\le x_a+L\) \(x_b-x_a\ge D\Rightarrow x_a\le x_b-D\) \(x_i\le x_{i+1 阅读全文

摘要：区间 分析 \(前缀和 + 差分约束\) \(令S_i为1\sim i中被选出的数.\) 约束关系 \(S_i \ge S_{i-1}\) \(S_i-S_{i-1}\le 1\Rightarrow S_{i-1}\ge S_i-1\) \(S_a-S_b\ge c\) 代码 #include <b 阅读全文

摘要：糖果 分析 \(要求糖果的最小值,应该把不等式处理成x_i \ge x_j+c的形式,求最长路.\) 约束关系 \(x_i \ge 1\) \(x_i\ge x_0+1\) \(x_0=0\) \(当负环导致TLE,可以尝试将queue换成stack.\) #include <bits/stdc++ 阅读全文