老程序员111 - 博客园

摘要：看了一下午的最小费用最大流，MCMF 算法还算好理解，zkw 和原始对偶看的脑子不够用了，勉勉强强看完了，模版就弄了 MCMF 的，网络流的内容基本算完成了，网络流貌似一直是个难点，题的话一星期做个一两道，坚持下去。图论内容基本完成了，晚上开始看的数据结构，... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(25) 评论(0) 推荐(0)

摘要：【概述】 pair 是定义在头文件中的一个简单的模板类，常用于表示一个二元组或元素对，且其提供了按照字典序对元素对进行大小比较的比较运算符模版函数。定义： pair pairName 参数：T1 是第一个值的数据类型，T2 是第二个值的数据类型。【构造... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(264) 评论(0) 推荐(0)

摘要：终于考完试了，能够好好看看算法了前几天抽空把最小树形图补了补，把朱刘算法的模板整理了一下，做了两道题。这两天整理了整理网络流的模板，只弄好了 EK 算法和 Dinic 算法以及求最小割的模板，ISAP 理解的还是不透彻，需要再好好看看，最小费用最大流毫无头... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(17) 评论(0) 推荐(0)

摘要： Problem Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because ... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(143) 评论(0) 推荐(0)

摘要： Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means t... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要： Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maxi... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(30) 评论(0) 推荐(0)

摘要：今天看了一天网络流最大流，看到自闭。。。全程就是 wc 这也能实现，wc 这还能实现，wc 为什么这个模版的运行跟我手撸的结果不一样。。。跪了。。。下午学院开会的时候跟实验室的几个大佬交流了一下进度，发现他们都是看到一半数据结构/图论觉得恶心看不下去了就跑去... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(22) 评论(0) 推荐(0)

摘要：明天考通信，这几天一直在复习，闲暇时间做了几道差分约束的题换了换脑子，今晚正好弄完差分约束明天考完后开始网络流的内容 ... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(22) 评论(0) 推荐(0)

摘要： Problem Description A project can be divided into several parts. Each part should be completed continuously. This means if a pa... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(32) 评论(0) 推荐(0)

摘要： Problem Description Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dep... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(35) 评论(0) 推荐(0)

bianchengmao