摘要:
题目描述 "链接" 接龙的规则如下: 1 前一个单词拥有的所有字母,在后一个单词里必须出现,而且字母出现次数不少于前一单词。 2 后一个单词的长度比前一个单词的长度恰好多1 求最长的接龙长度 $l_i \leq 100,n \leq 10^4$ 题解 论如何使用 $stl$ 搞掉此题 开 $Maxl 阅读全文
摘要:
题目描述 "链接" 一个区间价值等于区间 次大值 与区间内任意值的异或,求可能的最大区间价值 $n \leq 5 \times 10^4,a_i \leq 10^9$ 题解 提供一种更~~简单~~码农的做法: 首先做法很明显:固定次小值的位置 $i$ ,找出次小值的确是这个数的所有区间,那么在可持久 阅读全文
摘要:
题目描述: "链接" 设 $F(i,j)$ 表示用 $i j$ 大小的矩形 不旋转拼成一个边长任意的正方形所需要的最小块数 给出 $T$ 组 $n$,求每次询问中 $\Pi_{i=1}^{n} \Pi_{j=1}^{n} F(i,j)$ $n \leq 10^6,T \leq 10^3$ 题解 ~~ 阅读全文
摘要:
(笔者才疏学浅,如有疏漏还请各位不吝赐教) 1.从二叉搜索树谈起 首先,二叉搜索树是满足如下性质的二叉树 1. 这棵二叉树的每一个结点都有一个权值$v$ 2. 对于二叉搜索树中的每个结点,如果它有左子树,那么它的左子树中的每一个结点的权值都小于这个结点本身的权值 3. 对于二叉搜索树中的每个结点,如 阅读全文