nonameless

摘要： 可持久化线段树（主席树） 0. 前置知识： 权值线段树， 离散化， 前缀和。 1. 问题引入： 对于给定的静态区间，求 \(kth\)。 2. 解决方法： 主席树，更具体一点就是可持久化权值线段树。可持久化就是要把以前的历史版本的信息都存储下来。每一个版本都是一颗权值线段树，权值线段树中维护的是值域 阅读全文

摘要： 权值线段树模板 + 例题：普通平衡树 权值线段树是线段树的一个扩展，对于某个数，维护他出现的次数，那么对于一段区间维护的就是区间的数出现的次数和，类似一个桶的作用。由于涉及到了统计区间里的所有数出现的次数，那么当数很大的时候，是需要离散化的。以数列：$1， 1， 2， 2， 3， 3， 3， 5$ 阅读全文

摘要： 题目链接 \(A. Berland Poker\) \(Description:\) 给定 \(n\) 张牌，其中有 \(m\) 张特殊的牌，把所有牌平均分给 \(k\) 个人，问你手中的特殊牌的数量 \(-(k - 1)\) 个人中拥有最多特殊牌的数量的最大值是多少？ \(Solution:\) 阅读全文

摘要： 题目链接 \(A. Park Lighting\) \(Description:\) 给出 \(n \times m\) 的矩阵，你需要用灯照亮矩阵的每个单元格，灯只能摆放在单元格的边框上（具体参考原题里的图），如果某个单元格的边框上有一盏灯，那么该单元格将被照亮，问最少需要多少个单元格？ \(So 阅读全文

摘要： 题目链接 \(A. Minimal Square\) \(Description:\) ​ 将两个相同得矩形放在一个正方形中，求正方形的最小面积。 \(Solution:\) 取得矩形的长和宽，显然只有两个矩形横着放最优。 \(Code:\) /* @Author: nonameless @Date 阅读全文

摘要： 0.前置需要： $1.$ 下载 $vs\ code$.。 "下载地址" 。 最好下载稳定版。 $2.$ 安装 $MinGW$。 "下载地址" 提取码：lxhb​ 1.配置环境： 将下载好的 $MinGW$ 解压到 $C$ 盘，（最好不要改文件名和地址）。点击 $mingw64$，点击 $bin$，复 阅读全文

摘要： "A. Sequence with Digits" $Description:$ 定义： $a_{n + 1} = a_n + minDigit(a_n) \times maxDigit(a_n)$。 给定 $a_1$ 和 $k$，求 $a_k$ ？ $Solution:$ 显然当 $a_n$ 中包 阅读全文

摘要： "A. Most Unstable Array" $Description:$ 给定 $n,\ m$，构造出一个长度为 $n$ 的数组 $a$，使得数组的和为 $m$，在此条件下，$\sum_{i=1}^{n 1}\left | a_i a_{i + 1} \right |$ 最大是多少？ $Sol 阅读全文

摘要： "A. Orac and Factors" $Description:$ 设 $f(n)$ 是 $n$ 的最小约数 $(f(n) 1)$。那么对于一次操作而言 $n = n + f(n)$，求第 $k$ 次操作后，$n$ 为多少？ $Solution:$ 对于 $n$ 是偶数的情况下，$f(n) = 阅读全文

摘要： " A Registration " $Description:$ 给定两个字符串 $S, T$，将 $T$ 的最后一个字符删去后，问 $S == T$ ？ $Solve:$ 遍历一遍。 $Code:$ c++ include using namespace std; int main(){ str 阅读全文