摘要：
2026.2.17 Lougu P3437 [POI 2006] TET-Tetris 3D \(\color{blue}{线段树}\) 问题转化为子区间赋值，求最大值。考虑在一维线段树上修改，对于每个在线段树上的节点表示的矩形，把他分成四份作为他的四个儿子，这个树形成一个四叉树。使用一维线段树完全 阅读全文
posted @ 2026-02-19 22:21
legendcn
阅读(2)
评论(0)
推荐(0)
摘要：
2026.2.16 CF1326E Bombs \(\color{blue}{线段树}\) 首先，存在答案单调性，考虑增量法。如果 \(ans<x\)，那么每个 \(\ge x\) 的数 \(y\) 都会删除。如果把符合条件的数 \(y\) 所在的位置单点加一，每个炸弹单点减一，那么 \(ans<x 阅读全文
posted @ 2026-02-18 14:06
legendcn
阅读(3)
评论(0)
推荐(0)
摘要：
2026.2.15 Luogu P8024 [ONTAK2015] Stumilowy sad \(\color{blue}{线段树}\) 对线段树上每个节点，维护以下四个信息：线段树上所有数的最大值，区间加的懒标记，区间取 \(\min\) 的懒标记，区间取 \(\max\) 的懒标记。随便维护即 阅读全文
posted @ 2026-02-17 00:18
legendcn
阅读(2)
评论(0)
推荐(0)
摘要：
2026.2.14 CF506D Mr. Kitayuta's Colorful Graph \(\color{blue}{根号分治}\) 考虑对于每种颜色单独建图，使用并查集判断。对于每个颜色的数量 \(<\sqrt m\) 的时候，每次扫一遍所有询问即可。否则遍历连通块中所有边，判断即可。 AR 阅读全文
posted @ 2026-02-16 11:00
legendcn
阅读(2)
评论(0)
推荐(0)
摘要：
2026.2.13 CF13E Holes \(\color{blue}{分块}\) 对序列分块，对于每个位置，记录 \(cnt_i\) 表示弹出当前块需要的次数。\(las_i\) 表示弹出当前块前最后一个位置。\(nxt_i\) 表示弹出当前块后的位置。假设块长为 \(s\)。每次修改只会对一个 阅读全文
posted @ 2026-02-14 00:38
legendcn
阅读(3)
评论(0)
推荐(0)
摘要：
2026.2.12 Hailiang Sample \(\color{blue}{概率期望}\) 期望得分 \(E\) 可以表示为： \[E = \sum_{i=1}^n \sum_{j=1}^n p_i p_j \times \begin{cases} 0 & i=j \\ i+j & i \ne 阅读全文
posted @ 2026-02-13 10:07
legendcn
阅读(2)
评论(0)
推荐(0)
摘要：
2026.2.11 Luogu P2292 [HNOI2004] L 语言 \(\color{blue}{\text{AC 自动机}，\text{DP}}\) 先建出 AC 自动机，设 \(f_i\) 表示待查找串的长度为 \(i\) 的前缀是否合法。计算 \(f_i\) 就考虑从匹配到 \(t_i 阅读全文
posted @ 2026-02-11 14:43
legendcn
阅读(1)
评论(0)
推荐(0)
摘要：
2026.2.10 Hailiang 图（graph） \(\color{blue}{构造}\) 考虑构造恰好相等的条件，相当于 \(2f(u)=\sum\limits_{v 是 u 的邻居}f(v)\)。考虑如果把 \(f(u)\) 设置为 \(0\)，那么就相当于这个点不存在，可以直接无视。考虑 阅读全文
posted @ 2026-02-11 13:51
legendcn
阅读(3)
评论(0)
推荐(0)
摘要：
20260208 Hailiang Swap \(\color{blue}{\text{DP}}\) 考虑一个字符串 \(s\) 和 \(t\) 他们如果满足可以互相操作出，那么做需要的最小操作数连个就是相邻 \(1\) 位置的绝对值和。发现可以通过操作相邻的相同的两位来改变奇偶性。设 \(f_{i 阅读全文
posted @ 2026-02-11 13:51
legendcn
阅读(2)
评论(0)
推荐(0)
摘要：
2026.2.7 CF229D Towers \(\color{blue}{贪心，二分}\) 考虑按照 \(1\sim n\) 的顺序合并，设 \(f_i\) 表示 \(i\) 合并在最后一个塔里，满足条件的最小步数，\(g_i\) 表示最后一个塔的高度。容易发现一个贪心：使得 \(g_i\) 尽量 阅读全文
posted @ 2026-02-11 13:51
legendcn
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号