随笔分类 - The way——差分约束
摘要:【传送门:BZOJ2330】 简要题意: 有n个小朋友,每一个人都想吃糖,但是有些小朋友之间有攀比风(不要学习),比如说A要比B吃的糖多之类的 给出k个攀比关系,每个关系输入t,x,y,有5种关系: t=1 x与y吃相同数量的糖果 t=2 x吃的糖果少于y吃的糖果 t=3 x吃的糖果不少于y吃的糖果
阅读全文
摘要:【传送门:BZOJ3436】 简要题意: 有n个数,这n个数存在m个关系,有三种关系:(假设a数组为n个数的值) 第一种:第i个数比第j个数至少大c(也就是a[i]-a[j]>=c) 第二种:第i个数比第j个数最多大c(也就是a[i]-a[j]<=c) 第三种:第i个数等于第j个数(也就是a[i]=
阅读全文
摘要:【传送门:BZOJ1202】 简要题意: 给出T组数据,每组数据有n个点,每个点都有值,给出m个区间和,判断是否所有区间和都合法 题解: 乍一眼,就是前缀和的处理,但并没有想到做法,后来发现并查集维护前缀和好像行得通,而且网上的神犇们都用并查集,而且似乎叫做带权并查集 注意当求i点祖先时,要记得对v
阅读全文