随笔分类 -  差分约束

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1202 https://www.luogu.com.cn/problem/P2294 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 阅读全文
posted @ 2020-02-03 18:42 luyouqi233 阅读(172) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3275 https://www.lydsy.com/JudgeOnline/problem.php?id=2330 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有 阅读全文
posted @ 2020-02-03 13:19 luyouqi233 阅读(157) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P5960 虽然说知道这玩意可是从来没写过……同时记录差分约束原理。 对于给定的式子$x-y\le c$,移动之得$x\le y+c$。 转换为图论模型,做起点,终点,权值为$y,x,c$的边,可发现如果我们对这个图跑最短路(先不要管 阅读全文
posted @ 2020-02-02 18:24 luyouqi233 阅读(206) 评论(0) 推荐(0) 编辑