10 2018 档案

摘要:10.23~10.25 这三天我主要针对网络流题目中的一种特殊情况——上下界网络流进行练习。 上下界网络流包括:无源汇可行流,有源汇可行流,有源汇最大流三类问题。当然由这几类问题衍生出的最小费用流问题分别是在满足相应情况下产生的。 其实只要把一般网络流模型练熟,上下界问题还是相对容易解决的。 10. 阅读全文
posted @ 2018-10-29 20:06 卷珠帘 阅读(109) 评论(0) 推荐(0) 编辑
摘要:10月16日~10月21日 我对图论中的网络流题目进行了大量练习。网络流题目在区域赛中一般在银牌或者金牌尾的水平。练习的题目来源均为Codeforces,题目思维性较强,图的构造很新颖,题目要求输出最大流或者费用流中的路径,就要求选手对模板的来龙去脉搞的比较清楚,才能更好的应用。 写的题目的博客链接 阅读全文
posted @ 2018-10-22 18:57 卷珠帘 阅读(184) 评论(2) 推荐(0) 编辑
摘要:10.1~10.7 主要按照国庆训练安排: 每天进行5个小时的比赛模拟+大约三个小时的补题。 10.8 因为我在ACM比赛中主要负责图论部分,对二分图的最大匹配与多重匹配进行学习以及练习。 10.9~10.11 准备“感恩中国近现代科学家助学金”的笔试与面试,申请成功。o(* ̄▽ ̄*)ブ 10.12 阅读全文
posted @ 2018-10-15 19:24 卷珠帘 阅读(171) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示