【后期专题】线性优化技巧

线性优化技巧

登录以参加训练计划

线性优化技巧

章节 1. 前缀和/差分

开放

题目 尝试 AC 难度
B3612   【深进1.例1】求区间和 24 9 3
P1115   最大子段和 81 25 3
P11963   [GESP202503 六级] 环线 56 11 5
P3406   海底高铁 31 13 5
P2367   语文成绩 43 21 3
P2671   [NOIP 2015 普及组] 求和 38 10 6
P1314   [NOIP 2011 提高组] 聪明的质监员 34 9 6
P2882   [USACO07MAR] Face The Right Way G 23 9 6

章节 2. 高维前缀和

开放

题目 尝试 AC 难度
P2004   领地选择 18 7 3
P1719   最大加权矩形 8 6 5
P2280   [HNOI2003] 激光炸弹 20 5 5
P3397   地毯 26 15 3
P3017   [USACO11MAR] Brownie Slicing G 3 3 7

章节 3. 离散化

开放

题目 尝试 AC 难度
P1097   [NOIP 2007 提高组] 统计数字 33 14 3
P1496   火烧赤壁 39 12 3
P3138   [USACO16FEB] Load Balancing S 19 10 5
P1955   [NOI2015] 程序自动分析 24 10 6
P1052   [NOIP 2005 提高组] 过河 36 15 6

章节 4. 双指针/尺取法

开放

题目 尝试 AC 难度
D1066   A-B 数对 122 42 6
P3143   [USACO16OPEN] Diamond Collector S 15 7 5
P4653   [CEOI 2017] Sure Bet 6 5 5
P1311   [NOIP 2011 提高组] 选择客栈 128 46 5
P1638   逛画展 49 15 5
P1083   [NOIP 2012 提高组] 借教室 54 12 5

章节 5. 单调栈

开放

题目 尝试 AC 难度
P5788   【模板】单调栈 17 9 5
P2866   [USACO06NOV] Bad Hair Day S 42 14 5
P3467   [POI 2008] PLA-Postering 13 5 5
P1950   长方形 11 7 6
D0662   所有区间最大值之和 33 9 7
 
参加人数
41
创建人