Phrvth

摘要： $\mathcal{Part}$ 1. 前提提要 注意：本文为提高组难度的算法思想，主要为前缀和，差分等优化 因为是思想，讲的会比较玄乎，能理解就好 $\mathcal{Part}$ 2. 双指针 双指针通常解决区间问题 步骤是，确定一个右节点或左节点作为一个参考点，通常取右节点，记为 $j$ 我们 阅读全文

摘要： 题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 阅读全文

摘要： 题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 阅读全文

摘要： 题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 阅读全文

摘要： 字符串（提高组）详解 前提提要：本文为提高组字符串，不涉及到后缀科技等相关算法，请放心食用 Part 1. 字符串 Hash 题目概要 如题，给定 $N$ 个字符串（第 $i$ 个字符串长度为 $M_i$，字符串内包含数字、大小写字母，大小写敏感），请求出 $N$ 个字符串中共有多少个不同的字符串。 阅读全文

摘要： [BOI2009]Radio Transmission 无线传输 题目描述 给你一个字符串 $s_1$，它是由某个字符串 $s_2$ 不断自我连接形成的（保证至少重复 $2$ 次）。但是字符串 $s_2$ 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$，表示给出字符串 阅读全文

摘要： 题目简要 对于字符串 $𝑆$ 的每个前缀 $𝑆[1 ⋯ 𝑖]$，计算出它有多少个 $border$，满足这些 $border$ 的长度都不超过该前缀长度的一半。 浅浅谈一下？ 至于思路怎么来的，我也不知道？ 先考虑一个引论： $a$ 是 $S[1…i]$ 的 $border$，且满足 $a\l 阅读全文

摘要： 超详细离散化和差分 阅读全文

摘要： 洛谷P8508 做不完的作业【题解】（贪心，超详细） 阅读全文

摘要： 【模板】最近公共祖先（LCA） $update \ 2023.1.3$ 新增了树链剖分 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 $N,M,S$，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 $N-1$ 行每行包含两个正整 阅读全文