摘要：
数论 阅读全文
posted @ 2026-05-31 08:24
TBeauty9
阅读(2)
评论(0)
推荐(0)
摘要：
DP初级篇 什么是DP？ 状态： 高效的：对同一个问题给予两种不同的语意信息并分析反思不同和优点 转移：将操作统一写成某种形式，转移可能说离散的(对于j < i，或者某种操作实现下) 边界/初始化(重点)： 严格意义下的初始化应明确不可达和空方案，来确保DP正确性和语意的完备性(不重不漏) 常用：I 阅读全文
posted @ 2026-05-26 14:26
TBeauty9
阅读(3)
评论(0)
推荐(0)
摘要：
D. Seraphim the Owl 定义\(dp_i\)为在位置i的最小花费 转移方程：\(dp_i = min(a_i + f_n - f_i， a_i - f_i + min(h_i))\) 其中\(h_i\)为后缀数组\(h_i = min(dp_i + f_{i - 1} , h_{i 阅读全文
posted @ 2026-05-24 11:45
TBeauty9
阅读(17)
评论(0)
推荐(0)
摘要：
B 当最大值为偶时一定无法留到最后 最大值：消去任意小于它的值 I 插入复杂度 查询复杂度 map O(logN) O(log_N) vector O(1) O(1) 阅读全文
posted @ 2026-05-15 10:40
TBeauty9
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-05-07 13:22
TBeauty9
阅读(3)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2026-05-06 19:38
TBeauty9
阅读(6)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2026-05-06 19:37
TBeauty9
阅读(4)
评论(0)
推荐(0)
摘要：
倍增 Tarjan：遍历时处理询问 存储查询：使用vector存储要查询的(U，V)边 DFS过程中首先将并查集父亲设为自己，若存在未访问子结点则进入子结点，回到此点时处理all询问，其中已访问的点(对在的并查集)即点的LCA，并把此点所在集合和父亲集合合并 e.g.对于(b)来说，查询x和y祖先， 阅读全文
posted @ 2026-05-06 19:37
TBeauty9
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-04-23 08:04
TBeauty9
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号