摘要：
刚刚突然发现自己对于差分约束的建图不是很理解，所以现在马上写一篇免得搞忘了。比如说a-b<=k1,b-c<=k2,a-c<=k3，问题是要求a-c的最大值，我们把前面两个加起来得到a-c<=k1+k2，我们就发现其实是要把k1+k2和k3取min，这就对应了一个三角形（不画图啦未来的我一定记得）然后... 阅读全文
摘要：
到今天多校集训就完啦。一共应该考了四次试，以前也没有考过5个小时的考试，以为时间会非常充裕，但是考了之后发现不是这样的。这两天考试对于我来说比较难，我没有一天写了暴力，，听了题解之后大部分题也不知道怎么做，好像到现在只调了一两道题吧。但是考试的体验还是非常好的，尽管有考得好有好的不好。首先这两天我的... 阅读全文