一些题
-
P2115（二分，贪心）
-
CF1407E（图论，贪心）
-
CF1562E（字符串，dp）
-
P9180（dp）
-
arc136C CF1672H（神秘结论）
-
P10336（博弈论）
-
P9755（贪心）
-
P2747（差分约束）
-
P2973（概率论）
-
P3163（网络流建图，抽象的充要条件转化）
-
P3546（border 理论，均摊）
-
P3426（border 理论，dp or 贪心？）
-
CF868E（博弈论，绝对理性：找到对方的最优决策并试图让其最劣 -> 二分答案）
-
CF484C（性质；置换环快速幂）
-
SP687（border 理论：\(S\) 有长度为 \(L\) 的 period 当且仅当 \(S\) 有长度为 \(|S|-L\) 的 period）
-
P4609（区间 dp，找性质简化转移）
-
P5336（区间 dp，升维记录统计贡献所需的信息）
-
P3247，P5443（操作分块）
-
P7230（与 \(k\) 无关做法：先全部加入，再对删除操作线段树分治）
-
CF1096E（\(O(n+p)\) 做法：转化样本空间）
-
P5853，CF1290E（深度和、子树大小和 \(to\) 枚举点对是否为祖先）
-
CF1264D2（神仙转化）
-
AT_agc028_b、AT_agc024_e、P5853、CF1580D（用笛卡尔树处理序列大小关系）
点 \(i\) 的子树为排列中以 \(a_i\) 为最大值的极长连续段。
\(u\) 为 \(v\) 的祖先当且仅当 \(a_u\) 为 \(a_u \sim a_v\) 的最大值。
- P5336（区间 dp；区间内可以挖掉部分点 \(\to\) 升维记录留下点的限制）
感觉很典，但以前不会，记录一下。
-
CF1172D（缩减问题规模递归）
-
CF1310C（如果 \(S>T\)，则在 \(S\) 后面添加字符仍然 \(>T\)）
-
CF1333E
-
P6345（bitset 优化部分比前面状态设计困难一些）
-
P6944（拆分数 dp：记录最大值个数，从小到大排序，后缀加）
-
CF1677D（首先注意到 \(v\) 与 \(a\) 唯一对应，其次研究操作对 \(v\) 的影响）
-
CF1842H（\(x+y>1 \to (x-0.5)>-(y-0.5)\)，枚举小数部分相对大小）
本文来自博客园，作者：purplevine，转载请注明原文链接：https://www.cnblogs.com/purplevine/p/18523996
浙公网安备 33010602011771号