摘要: 网络流,我竟然没想出来黑白染色!!! 黑白染色,发现黑的增加量一定等于白的增加量,设最后格子里的数为$x$,那么$x*num1-sum1=x*num2-sum2$ 如果$num1=num2$, 如果$sum1!=sum2$,无解, 否则易证若$x1$有解,任意$x>x1$均有解。 如果$num1!= 阅读全文
posted @ 2018-01-15 21:19 Ren_Ivan 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 查询可以直接线段树维护,修改呢,考虑一颗替罪羊,每个点代表一段区间,他的$val$就是区间中值,线段树记录对应节点的$id$,再开一个数组记录即时的权值,因为重建时$val$可能会变。这好像是重量平衡树的应用,然而究竟什么是重量平衡树呢? 1 #include<cstdio> 2 #include< 阅读全文
posted @ 2018-01-15 13:25 Ren_Ivan 阅读(246) 评论(0) 推荐(1) 编辑
摘要: 替罪羊套$01Trie$ 一看就是傻逼树套树,后来一直$MLE$,发现有内存没删干净。删了之后$TLE$,$Trie$重载$new$和$delete$了就快的飞起了。 1 #include<cstdio> 2 #include<iostream> 3 #include<vector> 4 #defi 阅读全文
posted @ 2018-01-15 13:20 Ren_Ivan 阅读(297) 评论(0) 推荐(1) 编辑