2018年8月2日
二分图匹配(模板)
摘要： 二分图匹配 附上两种方法： 网络流 据说所有的二分图题目都可以用网络流跑过去，可能还快一些 话不多说，~~只有代码~~ / 二分图匹配的题大多可用网络流做 此处为Dinic模板，详见网络流模板 / include include include include include include inc 阅读全文
posted @ 2018-08-02 22:18 Eternal风度 阅读(329) 评论(0) 推荐(0) 编辑
Link-Cut-Tree学习(LCT)
摘要： Link Cut Tree学习(LCT) 真不敢想象我居然学会LCT了，但是我仍然不想写一篇博客来梳理 ~~我怕一梳理自己又不懂了~~ 但是作为一名 的cjoier，我决定小小的梳理一下，并不打算很精致...... 我这样说也是有资本的，下面推荐两个教会我LCT的博客 "FlashHu的总结+题单+ 阅读全文
posted @ 2018-08-02 21:47 Eternal风度 阅读(163) 评论(0) 推荐(0) 编辑
set
摘要： https://www.luogu.org/blog/communist/stl zheng li zhi set 阅读全文
posted @ 2018-08-02 16:27 Eternal风度 阅读(153) 评论(0) 推荐(0) 编辑
网络流学习(最小费用最大流)
摘要： 知道了最大流之后这个没什么难度 但是好像全世界都是用的 EK算法(SPFA) ，要么就来个Dijkstra 好像是说可以证明Dinic跑费用流并没有优化，而且EK算法在费用流里更容易码也更容易理解...... 于是乎 "luogu模板最小费用最大流" code 换了一种存反边的方式...... 话不 阅读全文
posted @ 2018-08-02 10:41 Eternal风度 阅读(253) 评论(0) 推荐(0) 编辑
/*自定义地址栏logo*/