摘要:
做题笔记 # 2 今天几乎一天都在搞内个DP... 我真吐了... 虽然我过了, 而且是一开始就过了, 但是我换了一种写法, 思路是一样的, 然后就死掉了... 最初锅是因为没判等... 我裂开... 不认真审题的后果... 7.1 基本啥也没做, 学了学DP的优化, 水了一道题. P1725 琪露 阅读全文
摘要:
做題筆記 #3 不要問我為什麼用繁體bushi 讓我康康今天又水了些什麼題. 首先, 用dinic重構了之前用EK寫的MCMF, 但是發現dinic好像一般也是一次只能找到一條增廣路... emm... 淦! 白寫了, 浪費我這麼長時間, 好在今天上午水了一道題. 下午本來想模擬一下CSP-S201 阅读全文
摘要:
做题笔记 #1 由于昨天出了点小意外, 就写到今天的做题笔记里吧. 6.28 UVA11248 Frequency Hopping 一道不算难的网络流,从刘汝佳蓝书上看到的,感觉比较新颖,并且我的代码实现能力比较差,就写了一下(顺便吐槽一下UVa为什么爆炸了qwq) P3737 [HAOI2014] 阅读全文
摘要:
莫得标题 因为今天没做题 其实是做了一个的,但是没写出来 淦! 上午 今天上午白嫖的某个辩论社的学姐的MacBook, 然后把之前的数据结构的板子重新熟悉了一遍, 由于上午的时间过于有限, 也只能干这个了. 毕竟我大课间才来到这个地方...... 下午 下午第一节课莫得办法, 谁的电脑都没借到, 学 阅读全文
摘要:
航空路线问题 做的第三道二十四题qwq, 前两道都没发 \(blog\) . 原因是一道太水了(裸二分图最大匹配), 还有一道一会再写qwq(虽然过了好久了). 这道题是某 HwH 聚神随机跳题跳到的, 鉴于我学网络流比他有经验(bushi), 于是乎他便来找我qwq, 但是由于当时刚好该放学了(其 阅读全文
摘要:
最近又在水网络流qwq 但是以后不卷了 老巴实的做些我能做的水题去了qwq 这道题不难想, 但是不太好实现(其实也不难实现, 首先, 我们直接跑一遍最大流, 如果 \(maxflow \geq c\) 的话, 我们就直接输出 \(possible\) 就是了. 很显然, 我们一定存在一个流与 \(c 阅读全文
摘要:
网络流 前言 该 \(blog\) 无基本概念,配合网络流基本介绍共同食用为佳,也无复杂度及其证明,毕竟网络流是基本跑不到复杂度上限的 最大流 一种常见的网络流模型, 通常是求源点到汇点的最大流量, 在算法竞赛中通常使用 \(dinic\) 算法或者 \(ISAP\) 算法. dinic \(din 阅读全文