xiji333的博客

https://vjudge.net/problem/HDU-6252题目大意：nnn个车站，mmm个条件A、B、C、DA、B、C、DA、B、C、D，如果A=BA=BA=B，那么小明就在车站AAA，否则小明在车站A、BA、BA、B之间，C、DC、DC、D同理。整个过程中小花和小明的距离始终为XXX，问能否找到满足限制的车站距离。思路：差分约束，推一下式子可以发现，当A=B&&C...

https://vjudge.net/problem/HDU-1384题目大意：nnn个条件(a,b,c)(a,b,c)(a,b,c)，表示区间[a,b][a,b][a,b]内至少要选择ccc个点。问至少选多少个点可以满足这nnn个条件。思路：差分约束，我们设d[i]d[i]d[i]表示[0…i][0…i][0…i]内至少要选多少个点，那么显然有d[b]−d[a−1]>=cd[b]-d[...

https://www.luogu.org/problem/P1993题目描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知...

简单来说，如果题目求的是v[t]−v[s]v[t]-v[s]v[t]−v[s]的最大值，那么就把约束条件都写成d[v]−d[u]<=wd[v]-d[u]<=wd[v]−d[u]<=w的形式，然后给(u,v)(u,v)(u,v)连权值为www的有向边，最后从起点sss跑最短路，那么dis[t]dis[t]dis[t]就是答案。需要注意特殊情况的判定。如果题目求的是v[t]−...