摘要：
题目链接 题目分析 首先，看到题目中的左移右移之后再异或，我们自然可以想到在移动的过程中字符串的一段前缀和后缀不会改变，考虑通过这个性质逐位还原。 因为异或 0 不会改变原本的值，所以我们可以找到整个字符串的第一个 1，把这个位置即为 $i$，用它右移异或其他与另一字符串不同值的位置，因为我们每次异 阅读全文
摘要：
题目链接 简要题意 有一块楼梯，这里指的楼梯是倒着的，正过来看上一层宽度一定小于等于这一层宽度，并且由格子组成，你需要对其进行增删和恢复某一历史版本的操作，并回答这块楼梯是否有固定格数的子楼梯。 题目分析 看到题目，平面，带修改查询，范围 $10^9$，真是 buff 叠满了，似乎非常难以入手。 从 阅读全文
摘要：
题目链接 简要题意 在一个数轴上有 $n$ 滴露水，每滴露水初始水量为 $m$，每秒会蒸发一滴水，一个甲虫初始在原点，速度为 1，水能瞬间喝完，问它最多能喝到几滴水。 题目分析 对于这种移动区间连续的题目，我们首先考虑区间 dp，记 $f_{l,r,0}$ 表示喝完区间 $[l,r]$ 的水且在左边 阅读全文
摘要：
题目链接 题目分析 题目要求我们构造一个最长的 $T$ 序列，我们首先从每个 $T_i$ 入手，思考如何安排才能合法。 容易观察到对于每个 $T_i$，合法的 $T_{i-1}$ 有两种方式构造，要么直接为上一个字符串左右端点平移得到，要么找到另外一个等于 $T_i$ 的子串再平移得到，这似乎启发我 阅读全文
摘要：
题目链接 简要题意 给定 $m$ 个模板串和 $n$ 个匹配串，如果一个字符串是一个模板串的子串且长度不小于 $L$ 则称其为“熟悉的”，对于每个匹配串，求一个最大的 $L$，满足将匹配串分割，熟悉的子串的总长度大于原串长度的 $90%$。 题目分析 首先对于 $L$，如果有更大的 $L$ 满足了它 阅读全文
摘要：
2024 4.7 一百黑 CF1909I in the rain～～～ 2024 3.17 三百紫 CF1924D 五味杂陈 2024 2.8 蓝+紫+黑 500AC 感觉快到省选水平了啊 2023 12.26 五十黑 CF986F 怎么还没到 WC 急急急急 2023 12.20 1000AC P 阅读全文
摘要：
题目链接 题目分析 题目很短，只有两句话，可分析的不多，似乎难以入手，我们不妨换一个思路转化一下题意，改为：是否对于 $s$ 中的每一个字符，总有一个等于 $t$ 的 $s$ 的子序列覆盖它。 因此，我们可以考虑对于每一个字符，通过前后拼接的方式覆盖它，但是前后满足条件的子序列有很多，我们必须缩小范 阅读全文
摘要：
2023.1.7 P1117 优秀的拆分 对于一眼看上去只能直接求解的题可以设置一些节点变为求每个节点的贡献 *2023 7.24 补充：这个 trick 也被称为设置关键点，通常用于区间长度固定或是有下界，每个区间必然跨过若干个关键点，可以考虑预处理关键点信息 *2024 1.11 再补充：其实这 阅读全文
摘要：
前言 众所周知，网络流是一种可以解决多种复杂问题的算法，其核心就在于对于问题进行简化并抽象成图，再通过网络流的一个个模型进行求解。 本篇则通过网络流24题，网络流中较为经典的题型入手，对于题目的思考过程和技巧进行分析，丰富模型并促进思维方面的提高。 网络流 0x01 P1251 餐巾计划问题 lin 阅读全文
摘要：
一些奇妙trick 观察决策集合 此类问题与单调队列优化dp有部分相似，都是利用决策集合的特殊性质对dp进行优化。 CF229D Towers 题意：给出一个序列，每次可以花费一体力合并相邻两个数，问使此序列形成一个非递减序列最少需要花费多少体力。 由于有明显的操作，考虑从转移角度设计方程，从左往右 阅读全文