摘要：
Learning：李超线段树 ~~这玩意儿假啊！~~ 大清早起来突然开始yy，线段树怎么区间加一个等差数列，然后支持区间取max。~~yy无果，咕咕咕~~ 后来，点开了一道雅礼集训题，哇塞，真的有这种题哎，哇塞，是弱化版哎（只要支持单点取max就好了），但我还是不会做哎，凉凉凉。 进入正文，思想主要 阅读全文
摘要：
Learning 多路增广费用流 好吧，只有我觉得这玩意儿好像就是一个~~spfa标号的dicnic吗~~ 参考dicnic，每次把bfs改成spfa，然后依据$d_u \leqslant d_c + w(u,v)$分层就可以了。。。 代码 c++ / xsy2692 / include inclu 阅读全文
摘要：
雅礼集训 2017 Day2 水箱 题目描述： 给出一个长度为$n$宽度为1，高度无限的水箱，有个$n 1$挡板将其分为$n$个$1 1$的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情况下会向低处流），现在有个条件 $m(i,y,k)$ 阅读全文