Loading

随笔分类 -  具体问题 / 线段树 / 矩阵线段树

[CF 2078F] Binary Subsequence Value Sum
摘要：前言 感觉很强, 当然必须自己推一推更好 据据检验 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 模拟操作, 找性质 将约束条件数学化 方便高效维护 最优化问题的瓶颈, 考虑找最优解的性质来处理 逐元素处理 先找到统一的构造方式 直接处理 推导动态规划 枚举开销对应的值\((\) 阅读全文
posted @ 2025-03-12 17:18 Yorg 阅读(32) 评论(0) 推荐(0)
[CF 2073D] Tower of Hanoi
摘要：好题 思路 题意 给定 pip_ipi​ 表示大小为 iii 的圆盘在第几根柱子 (pi∈{1,2,3})\Big(p_i \in \{1, 2, 3\}\Big)(pi​∈{1,2,3}) 圆盘大小是一个排列 一个问题被定义为, 只考虑 p[L,R]p_{[L, R]}p[L,R]​ , 也就是对 阅读全文
posted @ 2025-03-05 10:59 Yorg 阅读(20) 评论(0) 推荐(0)
2.11 CW 模拟赛 T2. 刀言刀语
摘要：思路 很像大模拟 赛时想法 类似括号树的结构, 然后合并树上点可以很快地做出来 但是好像并不好写, 所以还是写正常做法 无撤销操作 首先考虑只有 1,21, 21,2 操作, 侧重于计算合法括号子串的个数 考虑每一次变化的时候是简单操作, 记录一下之前的 ansansans 和最外层括号的数量 cn 阅读全文
posted @ 2025-02-11 21:01 Yorg 阅读(43) 评论(0) 推荐(0)
1.9 CW 模拟赛 T3. string
摘要：思路 首先不考虑修改, 询问怎么做? 考虑 \(\rm{dp}\) 令 \(f_{i, 0/1}\) 表示 \(T[1:i]\) 中以 \(0/1\) 结尾的字符串的合法子序列数量 转移是容易的 \[\begin{cases} \begin{align*} & T_i = 0, \begin{cas 阅读全文
posted @ 2025-01-10 08:24 Yorg 阅读(29) 评论(0) 推荐(0)