随笔分类 -  差分约束

摘要:被这道神仙的差分约束卡了两个小时。。。 对于约束条件真的要考虑的非常周全,并且这题是时间段,改段为点细节还是很多。 设s[i]表示0点~i点时间段要雇多少人 因为每一天需要的人手为c[i],有: s[i]-s[i-8]>=c[i] (1<=i<=8) 和 s[i]+s[24]-s[i-8]>=c[i 阅读全文
posted @ 2018-08-28 20:55 AKCqhzdy 阅读(132) 评论(0) 推荐(0) 编辑
摘要:差分约束的裸题。。 下午心态爆的厉害,No都没输出直接打了return 0;。。。。 阅读全文
posted @ 2018-03-28 18:56 AKCqhzdy 阅读(112) 评论(0) 推荐(0) 编辑
摘要:这题一眼题就是差分约束了。 然后有一点特别的就是这一题差分是找最长路。 注意:开LL。有个全是一条链的坑比点,没搞懂hzw那个玄学的进栈建边的顺序,然后我就想一个点虽然最多被访问n次,但数据肯定不会不会这么极端,那我就判被访问了n/10次,苟过去了。。。 upd今天看到了真正的正解,用强联通判环,环 阅读全文
posted @ 2018-01-17 13:15 AKCqhzdy 阅读(154) 评论(0) 推荐(0) 编辑