你好！晴天！

摘要： 图论题解：k 进制路径权值 + 分层字典序 + STL 总结 关键词：0 边连通块、多源 BFS、字典序、rank 压缩、sort、unique、lower_bound [https://codeforces.com/group/OCCHyVcvHH/contest/720951/problem/E 阅读全文

摘要： 日期：2026-09-22 说明：本文所有变量名、代码结构和解释都按照 未命名1.cpp 中的实现展开，只修复影响正确性的边界问题。 一、题目核心 \(A\) 和 \(B\) 都是质数，将它们的十进制表示直接拼接，得到： \[x=A\mid B \]如果 \(x\le n\)，那么 \(x\) 是一 阅读全文

摘要： 前情提要 本来是想去打可持久化线段树的，然后发现线段树还有一个类型，就先去打这个了，没想到一打就是一周啊QAQ。 P6242 【模板】线段树 3 1 l r k：对于所有的 $i\in[l,r]$，将 $A_i$ 加上 $k$（$k$ 可以为负数）。 2 l r v：对于所有的 $i\in[l,r] 阅读全文

摘要： P1972 [SDOI2009] HH的项链 【解法一】 树状数组解法 本题核心：如何判断一个区间内的贝壳是否重复？ 当右端点 $r$ 固定时，不论 $l$ 取何值，对于任意一组重复的贝壳，都可以只统计最右端的贝壳。 原因：设一组重复贝壳中最右端的贝壳所在的位置为 $pos_r$，那么当 $pos_ 阅读全文

摘要： P3253 [JLOI2013]删除物品 思路解析 主要难点就在于两个堆之间的变化。 当得出此题能够抽象化为 将数字输入顺序从 $1 \sim n1+n2 $ 进行编号。得到一个序列，组成如下： 前 $n1$ 位由编号为 $1 \sim n1$ 的数字逆序填。 第 $n1+1 \sim n1+n2$ 阅读全文

摘要： 第十题 P3147 [USACO16OPEN]262144 P 题目分析 此题为区间 $DP$ ,却与一般的 $DP$ 题不同。能够看出是两个相邻区间合并，但是却不知道具体是哪两个区间。 因此，我们需要将区间加入状态描述中。左端点，区间长度，右端点三选二。这里选择左端点和区间长度。 设 $dp_{i 阅读全文

摘要： 第九题 P1387 最大正方形 题目分析 设 $dp_{i,j}$ 表示以 $i,j$ 为右下角的最大正方形的边长。 状态转移方程为: $dp_{i,j} = \min(dp_{i,j-1},dp_{i-1,j},dp_{i-1,j-1})+1$ 为什么取最大边长却要用 $\min$ 来转移呢？ 因 阅读全文

摘要： 第一题 P7074 [CSP-J2020] 方格取数 做法【dp】 阶段 因为只能往左不能往右，所以我们可以以一列作为一个阶段。 又因为路线不能重复，所以在一列之中，只能一直向上或一直向下，所以我们分类讨论。 PS：妙啊，通过分类讨论来解决路径的后效性问题。 状态定义 $dp_{i,j,t}$ 表示 阅读全文

摘要： 树状数组介绍 树状数组，顾名思义，就是树状的一维数组。 二叉树同样也可以用一维数组存储。我们以二叉树进行类比。 如图所示，图中节点的序号就是存在数组中的下标。 记父节点序号为 $p$,子节点序号为 $s$。 则有: $p$ $=$ $s$ $/$ $2$ (向下取整)。 左子节点 $s_{left} 阅读全文

摘要： 前言 今日偶然打开 $oi-wiki$，发现树形 $DP$ 例题正好是之前在洛谷上鸽着的一道题。所以...... $\color{red}{很高兴以这样的方式认识你，树形 DP !}$ 这例题造的太好了，简直是无痛入门（感动.jpg） P1352 没有上司的舞会 题目传送门~ 思路剖析 状态定义 $ 阅读全文