Elgina

摘要： 52 小红有 \(n\) 个数字 \(a_1, a_2, \dots, a_n\) 和一个空字符串 \(s\)。现在她需要执行 \(n\) 次操作：第 \(i\) 次操作需要将 \(a_i\) 按照数位上的相对顺序、从左到右的取出并依次插入 \(s\)（在 \(s\) 中不需要连续，但需要保持原有相 阅读全文

摘要： 补题 int: 2147483647 = \(2 \times 10 ^ 9\) 牛客第一场 A \({a_1,a_2,...,a_n}\) 其中 \(a_i\) 值域 小于 \(2 ^ m\) ,问有多少种子序列 方案数 使得 AND 值 为 1 首先选择 \(C_n^{k}\) 个 组成 AND 阅读全文

摘要： 在C++中，string 类型是处理字符串的一种方便的方式，它包含了许多有用的成员函数来进行字符串操作。以下是一些常用的 string 函数的示例说明： 构造函数和赋值： 创建空字符串：string str; 使用字符串常量初始化：string str = "Hello"; 使用字符数组初始化：ch 阅读全文

摘要： 01分数规划 有\(n\)个物品，每个物品有两个权值\(a_{i}\),\(b_{i}\),现在要去掉\(k\)个 物品，使得剩下的\(n-k\)个物品 \(\frac{\sum a_{i}}{\sum b_{i}}\) 有最大值，并求出该最大值。 \(\frac{\sum a_{i}}{\sum 阅读全文

摘要： 公平组合游戏ICG ： 1.有两名玩家参与 2.在游戏的任意时刻，玩家执行的合法行动与轮到那名玩家无关 3.不能行动的玩家判负 Nim 游戏 ： **给定 n 堆物品，第i堆物品有Ai个 ，两名玩家轮流行动，可以取走每堆任意多个（> 0） ,取走最后一件物品的玩家获胜，这种游戏称为NIM 游戏， * 阅读全文

摘要： 等差数列 \(a_{n} = a_{1} + (n-1) d\) \(s_{n} = \frac{n(a_{1} + a_{n})}{2} = na_{1} + \frac{n(n-1)}{2} d\) 等比数列 \(a_{n} = a_{1} q^{n-1}\) \(s_n = \frac{a_{ 阅读全文

摘要： 欧拉路径 从某一点出发经过一条不间断的路径，这条路径刚好访问整个图的所有边一次且仅一次。 欧拉回路 首尾相连的欧拉路径，(一点出发后，最后返回自身) 欧拉图 具备欧拉回路的图 性质： 无向图： 各点度数均为偶数 有向图： 各点入度与出度相等 半欧拉图 具有欧拉路径，但不具有欧拉回路的图 性质： 无向 阅读全文

摘要： C++ 输入输出流 对标准设备的输入输出，键盘读入，输出至显示器，称为标准I/O 对外存文件的输入输出，文件输入数据，数据输出到文件，称为文件I/O 对内存中指定的空间进行输入输出，称为串I/O 重点学习fstream(即文件I/O) get char c; c = cin.get(); // 从键 阅读全文

摘要： 位运算 位运算的概念： 分为逻辑位运算符 和 位移运算符 按位与 & (都 1 为 1) 0 1 1 0 1 0 1 1 0 1 1 0 1 1 = 0 0 1 0 0 0 1 按位或 | (有 1 为 1 ) 1 0 0 1 1 0 1 0 1 1 0 1 0 0 = 1 1 1 1 1 0 1 阅读全文

摘要： STL 与 库函数 1. Vector 的了解 std::vector: 内存连续的，可以动态分配内存，很多时候我们不能提前开好那么大的空间,（例如预处理 1 ~ n 中 所有数的约数），我们就需要得到可变长度数组，这就是vector。 vector还能够实现线性复杂度的插入删除，常数复杂度的随机访 阅读全文