摘要：
link 妈的傻逼题解话不说清楚，不早说第二轮dinic的时候要去掉汇源边，害得我白白地多花费了一个小时。就离谱，这么一个网络流二次模板我写了一下午。晕了。 说回题目本身。建模是小事，主要是那个所谓的有源汇上下界最大流怎么求。 首先是无源汇上下界可行流怎么搞？可以想到假如强制让每一条边流满下界肯定是 阅读全文
摘要：
link 我再次探索了我个人智商的最低值。我真他妈的是个傻逼，纯纯的傻逼。 题目没有什么好说的，都是lct的基本操作。而让我调了差不多三个小时的是我的一行脑残代码，具体情况见求助帖，改了之后就过了。 他奶奶的就这么一个低级得不能再低级的错误我竟然花了三个小时来调。郁闷至极。 #include<cst 阅读全文
摘要：
一个很简单的小知识。假如需要实现可以支持区间加和区间乘的数据结构，很显然我们需要双lazy，即lazyadd和lazymul。如何处理呢，考虑对于一个节点，如果要区间加a，那么lazyadd+=a。若区间乘b，那么lazyadd*=b，lazymul*=b。这样就可以很好地处理好这个问题。 为什么不 阅读全文
摘要：
link 一道比LCT模板还要模板的模板（它甚至没有cut操作），主要借此题来阐述几个代码上的细节。 第一个是makelink函数。以下写法上对下错： inline void makelink(int x,int y){ makeroot(x); if(findroot(y)^x)t[x].f=y; 阅读全文