摘要: SRT 9.04 1.昨天T1改完 2.洛谷:P1333,P1141,P1631 T1送分(命)题 (score) 完成,P1333瑞瑞的木棍 完成,P114101迷宫 完成,P1631序列合并 完成 9.05 1、洛谷P1126,P1162,P2320 阅读全文
posted @ 2019-09-04 16:34 opqrst678 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 9.4 两道图论题 一道DP题× 9.5 完成9.4的计划 √ 9.6 P1879 [USACO06NOV]玉米田Corn Fields √ P3128 [USACO15DEC]最大流Max Flow √ 9.10 P1346 电车 √ P2680 运输计划 √ P1137 旅行计划 √ P1807 阅读全文
posted @ 2019-09-04 16:07 opqrst678 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 9.4 复习背诵图论基本概念,图的遍历,最短路(根据一本通和算法竞赛和暑假培训) 完成情况:除了最短路,其他完成了 9.6 做图的遍历的例题,巩固dfs,bfs遍历,拓扑排序 完成情况:欧拉路,欧拉回路,哈密尔顿环,拓扑排序 9.10 拓扑排序题,关键路径 9.11 dfs+拓扑排序的题,关键路径实 阅读全文
posted @ 2019-09-04 16:03 opqrst678 阅读(203) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-09-04 16:01 opqrst678 阅读(29) 评论(1) 推荐(0) 编辑
摘要: 9.4 提高篇一本通 一道筛素数(prime distance)的例题,然后做剩下的作业题,继续看下一个约数问题 完成情况: P4167 [Violet]樱花 prime distance 9.6 洛谷广度优先搜索普及试炼场 完成情况:除P1126 机器人搬重物都已完成 9.10 模板清理 完场情况 阅读全文
posted @ 2019-09-04 16:00 opqrst678 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 9.18 二分图匹配模板 //注意时间和空间都是nm 矿场修建 // 自闭了 写一下午 游戏 // 分析“0”“1” 元素 tickets game 三色二叉树// 优化状态 树 //要有离线思想 并查集不单单可以维护联通性 9.11 重新学习了一遍斜率优化 第一次完全没学透啊 完成了两道斜率优化的 阅读全文
posted @ 2019-09-04 15:54 opqrst678 阅读(215) 评论(0) 推荐(0) 编辑