摘要：斜率优化 不应该是截距优化吗 雾 其实就是个线性规划问题，附上别人比我讲的好系列 要注意的是，每一次枚举，斜率都是在变化的，所以要枚举n次，而第i次枚举必须把i点加入凸包，并维护凸包的元素（表现为队列尾部出队） 而斜率优化最最最最重要的大前提是你会写dp方程 例题:玩具装箱 代码 #include< 阅读全文

摘要：作死写一遍没保存 这题很经典大概吧，收获很多 退流： 网络流中如果要删去(u,v)边，则可以跑dinic(t,v,inf),dinic(u,s,inf)，从而达到退流的效果，然后在把u->v的正反向边权设为0，达到删去边的效果。注意如果有最大流相关的操作，不要忘记maxflow加或减退的流量 最大权 阅读全文

摘要：CF 1466G Song of the Sirens 鸽了这么久，寒假集训强行水一波博客 xx.size()返回的是一个无类型，不能相减，定了天赋值到int上面warning一下，但是！！！一定不能做运算，不然就报RE,运算前一定要强制类型转换 调一年 #include<bits/stdc++.h 阅读全文