02 2021 档案

校内测试-NOIP模拟赛
摘要：Basketball1, Basketball2, Maze 阅读全文
posted @ 2021-02-20 08:43 Wild_Donkey 阅读(77) 评论(0) 推荐(0) 编辑
NOIP 1999 普及 导弹拦截 O(nlogn)
摘要：维护当前找到的不上升子序列的当前位置的最大值, 以下简称: 子序列数组. 每扫到一个新数, 替换序列中小于它的最大元素, 如果整个序列都大于等于它, 就新开一位, 成为更长的子序列. 而每次将一个数加入序列后, 一定存在一个和当前插入的元素位置等长的序列, 所以答案就是将元素都插入后序列的长度. 阅读全文
posted @ 2021-02-13 16:39 Wild_Donkey 阅读(117) 评论(0) 推荐(0) 编辑
DP笔记 2021.2.4 下午
摘要：Preview 今下午的主要内容是 序列 DP 区间 DP 可以说是动态规划里面最简单的一种类型, 通过学习和思考此类问题, 大家能够加深对动态规划本身的理解. 序列 DP 序列上的 DP 状态设计最基本的形式 Fi 表示以 i 结尾的最优值或方案数 Fi,k 表示 阅读全文
posted @ 2021-02-07 08:00 Wild_Donkey 阅读(124) 评论(0) 推荐(0) 编辑
DP笔记 2021.2.4 上午
摘要：DP 基础知识 阅读全文
posted @ 2021-02-05 13:50 Wild_Donkey 阅读(105) 评论(0) 推荐(0) 编辑
P3376 【模板】网络最大流
摘要：介绍网络流基本概念和 Edmonds-Karp, Dinic 两种算法 阅读全文
posted @ 2021-02-02 18:32 Wild_Donkey 阅读(90) 评论(0) 推荐(0) 编辑
P1842 [USACO05NOV]奶牛玩杂技
摘要：贪心策略就是以Stg+Weg为第一关键字, 以Weg为第二关键字, 升序排序. 阅读全文
posted @ 2021-02-02 08:53 Wild_Donkey 阅读(115) 评论(0) 推荐(0) 编辑
P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
摘要：本题的局部在之前的题目中都遇到过, 但是对于这种两种东西套起来的接口实现, 这还是第一次尝试 阅读全文
posted @ 2021-02-01 16:07 Wild_Donkey 阅读(157) 评论(0) 推荐(0) 编辑

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