2020年4月6日
isap的一些想法
摘要： 作为一个理论复杂度更优的maxflow，isap并不是所说的与Dinic非常像，整体代码也有明显区别 但是本质思想确实一样的，对模型进行剪枝加速 Dinic比EK加了一个多路增广，同时可以进行当前弧优化 Isap则在Dinic上可以说有质的飞跃，原本多次的bfs只需要汇点initial一遍即可 至于 阅读全文
posted @ 2020-04-06 00:03 nebulyu 阅读(138) 评论(0) 推荐(0) 编辑
2020年3月12日
错误合集
摘要： 凸包 1.在cmp中将ar[1]写成ar[2]: 将ar[1] define成root来解决(2020.3.11晚) 2.搞错tot与n : n只是个局部变量，凸包上的点由tot来维护(2020.3.11晚) 阅读全文
posted @ 2020-03-12 00:00 nebulyu 阅读(89) 评论(0) 推荐(0) 编辑
2020年3月1日
Hello World
摘要： Hello World 开通了新的博客，可能用于存一些总结与题目吧 阅读全文
posted @ 2020-03-01 20:34 nebulyu 阅读(89) 评论(0) 推荐(0) 编辑