Keith_

摘要： ST 表（Sparse Table）是一种用于高效解决静态区间查询问题的数据结构。它通过预处理和存储一系列预计算结果，以实现快速回答多个查询问题。 ST 表适用于满足以下两个条件的问题： 1. **静态数据**：数据集在查询操作之前不会发生修改。 2. **区间查询**：需要进行多个区间查询，例如最 阅读全文

摘要： `unsigned long long`和`long long`是C++中的整数数据类型。 `unsigned long long`表示无符号长长整型，它可以存储更大的非负整数值，没有符号位。它的取值范围是从0到$2^{64}-1$，也就是$0$到$18,446,744,073,709,551,61 阅读全文

摘要： ### 一、递推法[杨辉三角法] 组合数满足递推关系$C(n, k) = C(n-1, k-1) + C(n-1, k)$。因此，可以使用递推法计算组合数。这种方法需要预处理$C(0, 0) = 1$和$C(n, 0) = 1$以及$C(n, n) = 1$的边界情况，然后使用递推公式计算出其他组合 阅读全文

摘要： 在数论中，如果a和m是正整数，且它们互质，那么a在模m意义下的逆元是一个正整数x，满足ax ≡ 1 (mod m)。也就是说，x是一个整数，满足ax除以m的余数为1。 求解a模m意义下的逆元有多种方法，其中一种常见的方法是使用快速幂算法。以下是使用快速幂算法求解a模m意义下的逆元的示例代码： ``` 阅读全文

摘要： C++ bitset是C++ STL库中的一个类，用于**存储二进制位的数组**，并提供了一些**位操作**的函数。下面是一些C++ bitset的语法： 1. **创建**一个bitset：可以使用以下语法创建一个bitset： `````c++ std::bitset bits; // 创建一个 阅读全文

摘要： ### Null, nullptr, 0, '\0', '0', "0", '',"",' '," "的区别 - `Null`: `Null`指的是空指针，在c中用**（void*）0**表示，在c++中用**0**表示 1. 任何类型的两个空指针**比较相等** 2. C标准没有说空指针与**指向 阅读全文

摘要： Nim游戏【朴素】 背景 Nim游戏 给定N堆物品，第i堆物品有Ai个。两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品者获胜。两人都采取最优策略，问先手是否必胜。 我们把这种游戏称为NIM博弈。把游戏过程中面临的状态称为局面。整局游戏第一个行动的称为 阅读全文

摘要： 相互转化 $$ \left \lfloor \frac{a}{b} \right \rfloor = \left \lceil \frac{a+1}{b} \right \rceil - 1 $$ $$ \left \lceil \frac{a}{b} \right \rceil = \left \ 阅读全文

摘要： 滑动窗口 /【模板】单调队列【双端队列】 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k 阅读全文

摘要： X的因子链 输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 X。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占 阅读全文