随笔分类 -  4.b 图论——差分约束

摘要:题面 https://www.luogu.org/problem/P1993 题解 那一天好像收到了我女神的$qq$信息呢,女神鼓励我辽~~~ 阅读全文
posted @ 2019-08-29 00:43 HellPix 阅读(209) 评论(0) 推荐(0)
摘要:题面 http://darkbzoj.tk/problem/1077 题解 $Floyed$把砝码看成点,把差值看成边,维护最大的差值和最小的差值,用松弛操作更新即可。 阅读全文
posted @ 2019-08-14 19:53 HellPix 阅读(143) 评论(0) 推荐(0)
摘要:题面 http://darkbzoj.tk/problem/4500 题解 首先,一行或者一列,又加又减肯定是没有意义的,所以相当于每一行每一列都有一个值,交点的值等于它们相加。 设$dis[i] (1<=i<=n)$的含义为第$i$行加的值(可正可负) $dis[n+j] (1<=j<=m)$的含 阅读全文
posted @ 2019-08-08 21:38 HellPix 阅读(244) 评论(2) 推荐(0)
摘要:题面 https://www.luogu.org/problem/UVA1723 题解 阅读全文
posted @ 2019-07-31 17:43 HellPix 阅读(197) 评论(0) 推荐(0)