2018年1月21日
[BZOJ 3647]
摘要： BZOJ 3647——可持久化并查集加强版 不会可持久化并查集先去做http://www.cnblogs.com/Fish-/p/8242582.html. 幼稚的以为直接交原来的就好了，结果T了！ 加个路径压缩，but一直RE，请了几位大神还是解决不了。。所以先留个坑。。 阅读全文
posted @ 2018-01-21 18:04 Konnyaku 阅读(246) 评论(0) 推荐(0) 编辑
[Graph]网络流——Dinic
摘要： 网络流.Dinic 定义： 源点：只有流出去的点汇点：只有流进来的点流量：一条边上流过的流量容量：一条边上可供流过的最大流量残量：一条边上的容量-流量 性质： 对于任何一条流，总有流量<=容量 ∑p∈Ek[p][u]==∑q∈Ek[u][q]（其中k[i][j]表示i到j的流量） 对于任何一条有向边 阅读全文
posted @ 2018-01-21 18:00 Konnyaku 阅读(210) 评论(0) 推荐(0) 编辑
haven't solved
该文被密码保护。 阅读全文
posted @ 2018-01-21 17:55 Konnyaku 阅读(3) 评论(0) 推荐(0) 编辑
STRANGE
该文被密码保护。 阅读全文
posted @ 2018-01-21 17:54 Konnyaku 阅读(7) 评论(0) 推荐(0) 编辑