摘要：
题目 点这里看题目。 分析 实在是一道巧妙的打表找规律分析题目！ 不难想到每种翻转方案只需要最多执行一次。那么可以设 \(s_{i,j}\) 表示最终 \((i,j)\) 这个位置的值为 \((-1)^{s_{i,j}}a_{i,j}\)。 接下来，这道题可以分析出两个重要结论~~，但是考虑到 Th 阅读全文
摘要：
题目 点这里看题目。 分析 蛮巧妙的一道题目。 首先，虽然这个问题看起来有很明显的分块特征，但是我们可以对问题进行离线，并使用常用技巧——扫描右端点，维护左端点的一些信息。直接维护答案明显过于复杂，我们可以维护每个单点的贡献，然后区间求 \(\min\)。 具体来说，当扫描到 \(r\) 的时候，对 阅读全文
摘要：
题目 点这里看题目。 分析 很不错的 DP 题目。 简单分析一下问题的结构：对于一次操作，直观上我们可以选一条边，然后加入一个类三角形的结构。现在对于这个三角形，我们既可以基于初始的边继续加入三角形，也可以基于新的三角形的另外两边加入新的三角形。注意到，一个三角形的另外两条边对应的是独立的子问题。这 阅读全文
摘要：
题目 门前有一道很深的沟，呈一排方格状。其余部分都平平整整的，唯独有连续的 \(n\) 格坑坑洼洼。这些坑洼的格子被从 1 开始编号，从沟底开始算，第 \(i\) 格的高度为一个正整数 \(h_i\)。 天下大雨，于是坑洼的部分会产生积水，而平整的部分的水会被直接排掉。考虑某个竖直切面，如果某个空白 阅读全文
摘要：
题目 给定两个字符串 \(A,B\)，对于所有的满足 \(1\le K\le \min\{|A|,|B|\}\) 的 \(K\)，求出从 \(A\) 中任意选出一个长度为 \(K\) 的子串 \(X\)，\(B\) 中任意选出一个长度为 \(K\) 的子串 \(Y\) 后按照字典序 \(X<Y,X= 阅读全文
摘要：
题目 点这里看题目。 分析 首先思考一下链的要求： 图连通； 图是一棵树——没有环； 图上任何一个点的度数 \(\le 2\)； 对于区间 \([l,r]\)，当我们固定 \(r\) 的时候，使得 2,3 条件满足的 \(l\) 一定也对应了一段区间。但是条件 1 并不是，我们先放一放。 找出条件 阅读全文
摘要：
题目 给定 \(n\) 组话，第 \(i\) 组话包含 \(k_i\) 句话，其中按照长度从小到大排序后的第 \(j\) 句话长度为 \(j\)，贡献为 \(a_{i,j}\)。 现在可以从每组话中选且仅选一句话。求当方案中话的长度之和分别为 \(t,t\in[n,\sum k]\) 时最大的贡献之 阅读全文
摘要：
题目 点这里看题目。 分析 可以发现题目提到的 decryption 其实就是一个线性变换： \[ M= \begin{bmatrix} 1&R&0&\dots&0&L\\ L&1&R&\dots&0&0\\ 0&L&1&\dots&0&0\\ \vdots&\vdots&\vdots&\ddots 阅读全文
摘要：
题目 点这里看题目。 分析 我们可以一眼看出，\(f(K)\) 本质上就是一个数列，因此我们记 \(f_k=f(k),k\in \mathbb N_+\)。 下面是令人震撼的步骤......使用 Stolz 定理，我们可以修改所求极限的形式： \[ \lim_{n\rightarrow \infty 阅读全文