洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07

文章区《洛谷日报合集》：https://www.luogu.com.cn/article/collection/1

以下仅做存档

2024 年

2023 年

2022 年

2021 年

2020 年

2019 年

2018 年

2018/7/3 12:07
77760
arfa2018/8/4 20:31

@x義x https://www.luogu.org/recordnew/show/9296567

前者是ISAPISAP,后者是匈牙利

2018/8/4 20:31
58567
x义x2018/8/4 20:39

@arfa 谢谢~

2018/8/4 20:39
44156
Chanis2018/8/4 21:36

@arfa sorry，ISAP Dinic（针对二分图时） HLPP的时间复杂度与与匈牙利算法的优化算法Hopcroft-Karp的时间复杂度相同。

2018/8/4 21:36
44156
Chanis2018/8/4 21:37

@arfa 我说Hopcroft-Karp会说优化匈牙利，说SPFA会说队列优化的Bellman-Ford

2018/8/4 21:37
44156
Chanis2018/8/4 21:40

而且我之前说了，没人会无聊到卡你一个n\sqrt{n}，有多少人会没事打一个长长的网络流

2018/8/4 21:40
49206
Dispwnl2018/8/4 21:47

@ComeIntoPower 投稿点分治

2018/8/4 21:47
49206
Dispwnl2018/8/4 21:47

该加的应该都加了QAQ

2018/8/4 21:47
76156
henrytbBJ whker2018/8/4 21:50

咕咕咕

2018/8/4 21:50
30261
Mr_QwQ2018/8/4 21:56

咕咕

2018/8/4 21:56
11091101121131395