闭卷重建残量网络与增广路的对象、状态、事件、不变量与一个失败反例。
竞赛算法与算法训练 · 小纸条
选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。
闭卷重建Dinic分层图的对象、状态、事件、不变量与一个失败反例。
闭卷重建二分图匹配的对象、状态、事件、不变量与一个失败反例。
闭卷重建最小割与建模的对象、状态、事件、不变量与一个失败反例。
闭卷重建题目组合与部分分的对象、状态、事件、不变量与一个失败反例。
闭卷重建压力测试和对拍器的对象、状态、事件、不变量与一个失败反例。
闭卷重建整场模拟、复盘与知识地图的对象、状态、事件、不变量与一个失败反例。
核心机制:围绕Dinic分层图先写朴素算法,再提炼状态或不变量,证明优化保持答案并计算时间空间复杂度;实验入口:完成Dinic分层图的暴力、优化、对拍与复盘;边界:流量模型必须满足容量与守恒;二分图匹配建图方向不能错。 本课必须再检查边界输入、整数溢出、下标和不可行状态。。
核心机制:围绕残量网络与增广路先写朴素算法,再提炼状态或不变量,证明优化保持答案并计算时间空间复杂度;实验入口:完成残量网络与增广路的暴力、优化、对拍与复盘;边界:流量模型必须满足容量与守恒;二分图匹配建图方向不能错。 本课必须再检查边界输入、整数溢出、下标和不可行状态。。
核心机制:围绕最小割与建模先写朴素算法,再提炼状态或不变量,证明优化保持答案并计算时间空间复杂度;实验入口:完成最小割与建模的暴力、优化、对拍与复盘;边界:流量模型必须满足容量与守恒;二分图匹配建图方向不能错。 本课必须再检查边界输入、整数溢出、下标和不可行状态。。
核心机制:围绕二分图匹配先写朴素算法,再提炼状态或不变量,证明优化保持答案并计算时间空间复杂度;实验入口:完成二分图匹配的暴力、优化、对拍与复盘;边界:流量模型必须满足容量与守恒;二分图匹配建图方向不能错。 本课必须再检查边界输入、整数溢出、下标和不可行状态。。
核心机制:围绕压力测试和对拍器先写朴素算法,再提炼状态或不变量,证明优化保持答案并计算时间空间复杂度;实验入口:完成压力测试和对拍器的暴力、优化、对拍与复盘;边界:流量模型必须满足容量与守恒;二分图匹配建图方向不能错。 本课必须再检查边界输入、整数溢出、下标和不可行状态。。
核心机制:围绕题目组合与部分分先写朴素算法,再提炼状态或不变量,证明优化保持答案并计算时间空间复杂度;实验入口:完成题目组合与部分分的暴力、优化、对拍与复盘;边界:流量模型必须满足容量与守恒;二分图匹配建图方向不能错。 本课必须再检查边界输入、整数溢出、下标和不可行状态。。
核心机制:围绕整场模拟、复盘与知识地图先写朴素算法,再提炼状态或不变量,证明优化保持答案并计算时间空间复杂度;实验入口:完成整场模拟、复盘与知识地图的暴力、优化、对拍与复盘;边界:流量模型必须满足容量与守恒;二分图匹配建图方向不能错。 本课必须再检查边界输入、整数溢出、下标和不可行状态。。