binarycopycode

https://codeforces.com/gym/102394/problem/A这题看见区间权值和大于等于，就很显然是转成前缀和差分约束了然而对于第二个限制条件，是dis[n]-(dis[r]-dis[l-1])>=k,而这个dis[n]我们是不知道的。然而我们可以发现，两个条件都是>=，那么dis[n]越大，我们就越有可能满足所有的条件，所以就可以直接二分了然后...

https://codeforces.com/problemset/problem/241/E这2600分的题就。。。完全想不到可以用差分约束做我们可以知道，从1到n的所有路径大小相等，那只和1到n的所有路径构成的子图这些点有关。那么由于1到n的路径大小相同，那么1到这个子图的所有点的路径都是相等的也就是我们保证从1开始走的所有dis[i]都相等，就可以用差分约束了。。。。最后...

https://www.luogu.com.cn/problem/P2474https://lydsy.com/JudgeOnline/problem.php?id=1077优先 1<=i<=3,所以有初始条件j-i>=-2,j-i<=2dismi[i][j]>=T,dismx[i][j]<=T然后s[i][j]="+" -> j-i&lt...

https://ac.nowcoder.com/acm/contest/71/E看见是位运算，就知道按位考虑，看见一段连续的全是1，一段1的个数>=1，一段全是0，一段1的个数<r-l+1，就想到对位做前缀和的差分约束，然而对于差分约束的认识还是差了点。。本来我以为由于可以确定哪些地方是1哪些地方是0，就按照单向边从小到大，就不用建回来的边，题目保证有解，那么这样就一定会出来一...

http://acm.hdu.edu.cn/showproblem.php?pid=6252好菜啊不会啊，每条消息给出了其实就是d-a>=x+1,c-b<=x-1，b-c>=-x+1，然后跑spfa跑一遍最长路，注意判断正环，如果a=b,c=d的话,那么c-a=x,也就是d-a>=x,c-b>=x。#include<bits/stdc++.h>...

https://www.lydsy.com/JudgeOnline/problem.php?id=2330https://www.luogu.com.cn/problem/P3275这题直接把每一个没有访问过的点初值设为1，保证题目说的所有小朋友都分到，然后跑最长路的差分约束就可以了。找了一晚上错误，结果是输入没有说a!=b，所以再输入的时候要判断一下，不然因为dis[u]+e[i]....