2021年8月22日
做题笔记 #2
摘要： 做题笔记 # 2 今天几乎一天都在搞内个DP... 我真吐了... 虽然我过了, 而且是一开始就过了, 但是我换了一种写法, 思路是一样的, 然后就死掉了... 最初锅是因为没判等... 我裂开... 不认真审题的后果... 7.1 基本啥也没做, 学了学DP的优化, 水了一道题. P1725 琪露 阅读全文
posted @ 2021-08-22 16:29 sshadows 阅读(49) 评论(0) 推荐(0) 编辑
做題筆記 #3
摘要： 做題筆記 #3 不要問我為什麼用繁體bushi 讓我康康今天又水了些什麼題. 首先, 用dinic重構了之前用EK寫的MCMF, 但是發現dinic好像一般也是一次只能找到一條增廣路... emm... 淦! 白寫了, 浪費我這麼長時間, 好在今天上午水了一道題. 下午本來想模擬一下CSP-S201 阅读全文
posted @ 2021-08-22 16:29 sshadows 阅读(45) 评论(0) 推荐(0) 编辑
做题笔记 #1
摘要： 做题笔记 #1 由于昨天出了点小意外, 就写到今天的做题笔记里吧. 6.28 UVA11248 Frequency Hopping 一道不算难的网络流，从刘汝佳蓝书上看到的，感觉比较新颖，并且我的代码实现能力比较差，就写了一下(顺便吐槽一下UVa为什么爆炸了qwq) P3737 [HAOI2014] 阅读全文
posted @ 2021-08-22 16:28 sshadows 阅读(52) 评论(0) 推荐(0) 编辑
莫得标题
摘要： 莫得标题 因为今天没做题 其实是做了一个的，但是没写出来 淦! 上午 今天上午白嫖的某个辩论社的学姐的MacBook, 然后把之前的数据结构的板子重新熟悉了一遍, 由于上午的时间过于有限, 也只能干这个了. 毕竟我大课间才来到这个地方...... 下午 下午第一节课莫得办法, 谁的电脑都没借到, 学 阅读全文
posted @ 2021-08-22 16:28 sshadows 阅读(45) 评论(0) 推荐(1) 编辑
航空路线问题
摘要： 航空路线问题 做的第三道二十四题qwq, 前两道都没发 \(blog\) . 原因是一道太水了(裸二分图最大匹配), 还有一道一会再写qwq(虽然过了好久了). 这道题是某 HwH 聚神随机跳题跳到的, 鉴于我学网络流比他有经验(bushi), 于是乎他便来找我qwq, 但是由于当时刚好该放学了(其 阅读全文
posted @ 2021-08-22 16:26 sshadows 阅读(37) 评论(0) 推荐(0) 编辑
UVA11248 Frequency Hopping
摘要： 最近又在水网络流qwq 但是以后不卷了 老巴实的做些我能做的水题去了qwq 这道题不难想， 但是不太好实现(其实也不难实现, 首先, 我们直接跑一遍最大流, 如果 \(maxflow \geq c\) 的话, 我们就直接输出 \(possible\) 就是了. 很显然， 我们一定存在一个流与 \(c 阅读全文
posted @ 2021-08-22 16:26 sshadows 阅读(50) 评论(0) 推荐(0) 编辑
网络流
摘要： 网络流 前言 该 \(blog\) 无基本概念,配合网络流基本介绍共同食用为佳,也无复杂度及其证明,毕竟网络流是基本跑不到复杂度上限的 最大流 一种常见的网络流模型, 通常是求源点到汇点的最大流量, 在算法竞赛中通常使用 \(dinic\) 算法或者 \(ISAP\) 算法. dinic \(din 阅读全文
posted @ 2021-08-22 16:25 sshadows 阅读(116) 评论(0) 推荐(0) 编辑
2021年8月21日
ExKMP
摘要： ExKMP 给定两个字符串 \(S\) 和 \(T\) (长度分别为 \(n\) 和 \(m\) ) , 下标从 \(0\) 开始 , 定义 \(extend[i]\) 等于 \(S[i]...S[n - 1]\) 与 \(T\) 的 \(LIS\) 的长度, 求出所有 \(extend[i]\) 阅读全文
posted @ 2021-08-21 16:36 sshadows 阅读(31) 评论(0) 推荐(0) 编辑
2021年3月27日
酒店之王
摘要： 其实我最近一直在搞网络瘤，虽然并没有发博客 酒店之王 这道题并不难， 我们一眼就能看出是一道网络瘤（bushi）， 建模也没有难度， 就是把每个人和他喜欢的菜连起来， 再和他喜欢的房子连起来， 燃鹅， 出现了一个小问题， 就是每个人可能在连线的过程中被重复利用。 其实我最初的解决方案是先见一个超级源 阅读全文
posted @ 2021-03-27 14:12 sshadows 阅读(60) 评论(0) 推荐(0) 编辑
2021年1月3日
关于2020，她没了
摘要： 作为一个热爱图论的菜鸡，当然要学网络流啦（bushi 浑浑噩噩的一年 这一年升入了高一，在暑假时充满了学OI的热情，但开学后似乎逐渐冷淡了下来。 2020年已经嗝屁了~~（CSP & NOIP boom boom boom！）~~，2021希望能够加油，就在这里稍微定几个flag吧。 1.图论 虽然 阅读全文
posted @ 2021-01-03 16:29 sshadows 阅读(76) 评论(0) 推荐(0) 编辑