Lins' Blog

先对其预处理，对每个字符串，用栈消掉能匹配的括号，剩下的必然是 )))...((( 的形式。记录左括号数 l、右括号数 r、权值 v = l - r，以及前缀和最小值 mp。 判定合法性，如果全局 sum(l) != sum(r)，直接 impossible。 那如何排序呢？ 优先排 v >= 0（即 l >= r）的串。这类串对前缀和是正向贡献，按 r 从小到大排（消耗右括号越少的

题解 : P16401 [ECUSTPC 2026 Spring] 星露谷物语 分两类讨论，取最大值即可。注意第 $k+1$ 天作物会枯萎，所以收获时间必须 $\le k$。 单次作物：只有售价 $>$ 进价才种。第 $1$ 天种，第 $1+t$ 天收，收完马上重种。最大次数 $c = \lfloor \frac{k-1}{t} \rfloor$，总利润 $c \times (q

ODT 学习笔记简介ODT(old drive tree)，又名珂朵莉树，是一种暴力的数据结构，可以解决区间推平操作的一类题目，举个例子，就是把一个序列中 $[l,r]$ 这一个区间的数都修改为 $x$ ，当然，可以用线段树完成，但是如果 $l,r$ 足够大，线段树用不了，而且数据是随机的，就可以用珂朵莉树。 原理定义执行推平操作之后，只要推平的区域大于1，就一定会出现一个区间是相同的数字，珂朵莉

思路利用 $i \bmod j = i - \lfloor \frac{i}{j} \rfloor \cdot j$ 将原式拆分为两部分： $$ \text{Ans} = (\sum_{i=1}^N A_i \cdot i) \times (\sum_{j=1}^M B_j) - \sum_{j=1}^M (B_j \cdot j \cdot \s

题意给出一个字符串 $s$ 和一个整数 $m$，最多可以移动相邻字符 $m$ 次，使最后的字符串含有的 $\texttt{AC}$ 或 $\texttt{AK}$ 最少，输出这个值。 思路首先统计 $s$ 中 $\texttt{AC}$ 或 $\texttt{AK}$ 的子序列的数量，再减去 $m$ ，因为每次交换最多去掉一个 $\texttt{AC}$ 或 $\texttt{AK}$ ，而原字符

思路这道题要处理长度为 $10^{18}$ 的字符串，直接构造肯定不行。但仔细观察生成规则 $S_i = S_{i-1} + S_{i-2}$，发现字符串长度的增长符合斐波那契数列。 1. 长度极长斐波那契数列增长是指数级的。即使 $|X|, |Y|$ 只有 1，大概不到 90 项，长度就会超过 $10^{18}$。这意味着对于任何 $k \ge 90$，字符串 $S_k$ 的前 $10

大意给定字符串 $S$ 和整数 $L, R$，求满足 $S_i=S_j$ 且 $L \le j-i \le R$ 的下标对 $(i,j)$ 数量。 思路暴力枚举 $O(N^2)$ 会超时。利用字符集仅 26 个的特性，将每种字符的下标单独提取。 问题转化为在多个有序数组中，统计差值在 $[L, R]$ 内的数对。对于每个右端点，合法左端点区间随其单调右移，使用双指针维护窗口 $[l, r

题目大意给定矩形区域，点 $(x,y)$ 颜色由 $k=\max(|x|，|y|)$ 决定：$k$ 为偶数时为黑，为奇数时白。求区域内黑色点数。 思路颜色由 $k=\max(|x|,|y|)$ 的奇偶性决定，$k$ 为偶数时点是黑色。我们将图形看作一层层套在一起的正方形环，第 $i$ 环就是边长范围从 $-i$ 到 $i$ 的大正方形区域，扣除掉内部从 $-(i-1)$ 到 $

题意大意给定游程编码表示的整数 $N$ 和整数 $M$，游标编码即由 $K$ 组 $(c_i, l_i)$ 描述，表示数字 $c_i$ 重复 $l_i$ 次，求 $\left\lfloor \frac{N}{M} \right\rfloor \bmod 10007$。由于 $l_i$ 可达 $10^9$，所以无法直接构造 $N$。 解题思路维护 $N \bmod (M \times 10007)$