摘要:
口胡 我们容易得到一个费用流的做法,流出k的流量分配给各个点,各个点向下一个点流费用为它的价值的边,然后汇总到ed 观察发现对于流一次,相当于选择了一个区间 如果流了反向边,相当于减去了这一段 可以用线段树维护区间最大值,选了某个区间就把整个区间里的值取反 阅读全文
摘要:
LCT补坑。。。 经过我多年被树形思路题的狂虐加上LCT路牌的提示,终于想到了对于每个未知数建一个点建树 观察柿子,它只有二元,我们可以理解为i被pi表示,那么pi在树上作为i的父亲,理解为i向pi连边,那么这个图就是一个内向基环树森林 对于每棵基环树把环断开,以断开的出点为根,记录根被谁表示 如何 阅读全文
摘要:
论静态查错的重要性。。。乱搞题真难调 首先这题看起来就是要分治检验了。 考虑对于区间[l,r],分成[l,p-1]和[p,r]使得这两个区间合并可以得到[l,r],并且要保证后面一个区间较大 设前一个区间长度为pL,合法只有i∈[p,r],i和(i-p)%pL有一条边,并且(i-p)%pL是i第一个 阅读全文