07 2022 档案
摘要：c++ AcWing 890. 能被整除的数 /* * 问题描述: * AcWing 890. 能被整除的数 * 给定一个整数 n 和 m 个不同的质数 p1,p2,…,pm。 * 请你求出 1∼n 中能被 p1,p2,…,pm 中的至少一个数整除的整数有多少个。 * 输入格式 * 第一行包含整数
阅读全文
摘要：C++ AcWing 889. 满足条件的01序列 /* * 问题描述: * 给定 n 个 0 和 n 个 1，它们将按照某种顺序排成长度为 2n 的序列， * 求它们能排列成的所有序列中，能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。 * 输出的答案对 109+7 取模。
阅读全文
摘要：C++ AcWing 888. 求组合数 IV /* * 题目描述: * AcWing 888. 求组合数 IV * 输入 a, b，求 C(a, b) 的值。 * 注意结果可能很大，需要使用高精度计算。 * * 输入格式 * 共一行，包含两个整数 a 和 b。 * * 输出格式 * 共一行，输出
阅读全文
摘要：c++ AcWing 887. 求组合数 III /* * 题目描述: * AcWing 887. 求组合数 III * 给定 n 组询问，每组询问给定三个整数 a,b,p，其中 p 是质数，请你输出 C(a, b) mod p 的值。 * 输入格式: * 第一行包含整数 n。 * 接下来 n 行，
阅读全文
摘要：c++ AcWing 894. 拆分-Nim游戏 /* * 题目描述: * AcWing 894. 拆分-Nim游戏: * 给定 n 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子， * 然后放入两堆规模更小的石子（**新堆规模可以为 0，且两个新堆的石子总数可以大于取走的那堆石子数**）
阅读全文
摘要：c++ AcWing 893. 集合-Nim游戏 /* * 题目描述: * Acwing 893. 集合-Nim游戏: * 给定 n 堆石子以及一个由 k 个不同正整数构成的数字集合 S。 * 现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 S，最后无
阅读全文
摘要：c++ AcWing 892. 台阶-Nim游戏 /* * 题目描述: * Acwing 892. 台阶-Nim游戏: * 现在，有一个 n 级台阶的楼梯，每级台阶上都有若干个石子，其中第 i 级台阶上有 ai 个石子(i≥1)。 * 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下
阅读全文
摘要：C++ AcWing 891. Nim游戏 /* 题目描述: 891. Nim游戏: 给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式: 第一行包含整数 n。
阅读全文
摘要：c++ 求组合数 II /* 问题描述: 886. 求组合数 II 给定 n 组询问，每组询问给定两个整数 a，b，请你输出 Cbamod(109+7) 的值。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一组 a 和 b。 输出格式 共 n 行，每行输出一个询问的解。 数据范围 1 ≤
阅读全文
摘要：Chapter 6 The determinant the purpose of computation is insight, not numbers 形变是相同的 det=0，表示降了一个维度 行列式负数的扩展，和方向有关 三维方向
阅读全文
摘要：C++ AcWing 125. 耍杂技的牛 /* 题目描述: Acwing 125. 耍杂技的牛: 农民约翰的 N 头奶牛（编号为 1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。
阅读全文
摘要：Chapter 4 矩阵乘法作为组合变换的形式以理解 It is my experience that proofs involving matrices can be shortened by 50% if one throws the matrices out read right to lef
阅读全文
摘要：Chapter 5 Three-dimensional linear transformations
阅读全文
摘要：Chapter 3 Linear transformations and matrices Unfortunately, no one can be told what the Matrix is. You have to see it for yourself. 主要讲述 linear trans
阅读全文
摘要：Chapter 2 Linear combinations, span and bases Mathematics requires a small dose, not of genius, but of an imaginative freedom which, in a larger dose,
阅读全文
摘要：Chapter 1 Vectors the intorduction of numbers as coordinates is an act of violence vector is the basis of linear algebra 1. Three perspectives physics
阅读全文
摘要：c++ AcWing 104. 货仓选址 /* Acwing 104. 货仓选址 问题描述: 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
阅读全文
摘要：C++ AcWing 913. 排队打水 /* Acwing 913. 排队打水 题目描述: 有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？ 输入格式 第一行包含整数 n。 第二行包含 n 个整数，其中第 i
阅读全文
摘要：c++ AcWing 148. 合并果子 /* Acwing 148. 合并果子 问题描述: 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有
阅读全文
摘要：第四章、ssh登录和scp传输文件 1. ssh 登录 ssh 是用于本地登录远程服务器的指令(支持套娃) 1.1 基础用法 :<<EOF 基础用法: user_name 表示用户名 host_name 表示服务器 IP 或者是 域名 EOF ssh user_name@host_name :<<E
阅读全文
摘要：C++ 区间覆盖 /* 问题描述: 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 −1。 输入格式: 第一行包含两个整数 s 和 t，表示给定线段区间的两个端点。 第二行包含整数 N，表示给定
阅读全文
摘要：shell 脚本内部变量是否需要设置为 local 局部变量 是否写了 expr 关键字来求解表达式 if function_name，判断的是 exit code
阅读全文
摘要：c++ 区间分组 /* 问题描述: 给定 N 个闭区间 [ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。 输出最小组数。 输入格式: 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。
阅读全文
摘要：C++ 最大不相交区间数量 /* 最大不相交区间数量 题目描述: 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式: 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区
阅读全文
摘要：C++ 求组合数 I /* 题目描述: 给定 n 组询问，每组询问给定两个整数 a，b，请你输出 Cbamod(109+7) 的值。 输入格式: 第一行包含整数 n。 接下来 n 行，每行包含一组 a 和 b。 输出格式: 共 n 行，每行输出一个询问的解。 数据范围: 1 ≤ n ≤ 10000,
阅读全文
摘要：c++ 区间选点 发现了一个比较有趣的事情 而且 0xcfcfcfcf 直接使用被认为是 unsigned int，并且达不到 -1e9，真的是酸Q，因为会直接 WA int x = 0xcfcfcfcf; // -808464433 cout << x << endl; cout << 0xcfc
阅读全文
摘要：c++ 最短Hamilton路径 /* 题目描述: 背景介绍: 给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式: 第一行输入整数 n。 接
阅读全文
摘要：C++ 蒙德里安的梦想 /* 问题描述: 求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。 数据范围: 1 ≤ N,M ≤ 11 解题思路: 本题是一个状态压缩的动态规划问题，相邻状态之间存在
阅读全文
摘要：第三章、shell语法 文件重定向 引入外部脚本 文件重定向 linux中每个进程默认打开3个文件描述符 stdin 标准输入从命令行中读取字符，文件描述符为 0 stdout 标准输出向命令行中输出字符，文件描述符为1 stderr 标准错误输出向命令行中输出错误信息，文件描述符为2 我们可以通过
阅读全文
摘要：第三章、shell语法 函数 和 exit 命令 函数 shell中的函数和 c/c++中的函数类似，但是在函数输出和返回值方面有些许的不同。 函数return返回值: 函数返回的是 exit code，可以通过 (
阅读全文
摘要：shell循环语句小结 for for ... in ... do ... done for var in var1 var2 ... varn do sentence1 sentence2 ... done 示例1，输出a 2 cc，每个元素一行： for i in a 2 cc; do echo
阅读全文
摘要：C++ 计数问题 /* 问题描述: 给定两个整数 a 和 b，求 a 和 b 之间的所有数字中 0∼9 的出现次数。 例如，a=1024，b=1032，则 a 和 b 之间共有 9 个数如下： 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中 0 出现
阅读全文
摘要：C++ 滑雪 /* 问题描述: 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的高
阅读全文
摘要：c++ 没有上司的舞会 /* * 没有上司的舞会 * 题目描述: * Ural 大学有 N 名职员，编号为 1∼N。 * 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 * 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 * 现在要召开一场周年庆宴会，不过，没有职员愿
阅读全文
摘要：C++ 整数划分 /* * 整数划分 * * 问题描述: * 题目: * 一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中, n1 ≥ n2 ≥ … ≥ nk,k ≥ 1。 * 我们将这样的一种表示称为正整数 n 的一种划分。(其实上面这个定义主要是说明其有序性) *
阅读全文
摘要：c++ 石子合并 /* 问题描述: 设有 N 堆石子排成一排，其编号为 1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同
阅读全文
摘要：if 语句 if then fi 单层，单分支 if condition then sentence1 sentence2 ... fi eg: #! /bin/bash a=3 b=4 if [ "{b}" ] && [ "${a}" -ne 2 ] then echo "
阅读全文
摘要：逻辑运算符&&和|| &&表示与，||表示或 为了节省计算量，&&和||都具备短路原则，利用短路原则，可以简单实现 if else 作用 expr1 && expr2: 当 expr1 为假时，expr2不被执行 expr1 || expr2: 当 expr1 为真时，expr2不被执行 表达式中
阅读全文
摘要：c++ 编辑距离 /* 问题描述: 给定 n 个长度不超过 10 的字符串以及 m 次询问，每次询问给出一个字符串和一个操作次数上限。 对于每次询问，请你求出给定的 n 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。 每个对字符串进行的单个字符的插入、删除或替换算作一次操
阅读全文
摘要：C++ 最短编辑距离 /* 给定两个字符串 A 和 B，现在要将 A 经过若干操作变为 B，可进行的操作有： 删除–将字符串 A 中的某个字符删除。 插入–在字符串 A 的某个位置插入某个字符。 替换–将字符串 A 中的某个字符替换为另一个字符。 现在请你求出，将 A 变为 B 至少需要进行多少次操
阅读全文
摘要：安装系统并配置软件 本篇文章主要对安装 Ubuntu 系统，并配置系统相应软件进行介绍，大致分为了以下几点 系统安装 启动盘制作 系统分区 系统安装 換源更新系统 软件配置 中文输入法和截图工具 上网必备工具(google & clash) 编程软件(pycharm & vscode) 办公软件(w
阅读全文
摘要：本篇博客主要目的是介绍 linux 中的输入输出方法，涉及到的指令为 read, echo, printf。下面我们以几个通俗易懂的例子来讲以下。 1、read 命令 read命令用于从标准输入中读取单行数据，然后赋值给指定的变量。当读到文件结束符时，exit code为 1 ，否则为 0。exit
阅读全文
摘要：c++ 最长公共子序列 /* 最长公共子序列 问题描述: 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串，表示字符串 A。 第三行包含一个长度为 M
阅读全文
摘要：expr用于求取表达式的数值，格式为 expr 表达式 1、表达式说明 表达式中使用空格隔开每一项，这和 shell 中数组一样 使用反斜杠放在shell特定的字符前面，如括号、乘号 , \* 对包含空格和其他特殊字符的字符串要用引号括起来 expr会在stdout中输出结果。如果为逻辑
阅读全文
摘要：1、前景知识介绍 本篇博客介绍如何在 Ubuntu 20.04 环境下，配置 Visual Studio Code，从而使用 GCC (C++ compiler (g++)) 和 GDB (debugger)。 这里介绍一下，GCC 表示 GNU Compiler Collection 编译器集合;
阅读全文
摘要：c++ 最长上升子序列 II /* * 最长上升子序列 * * 问题描述: * 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 * 1 ≤ N ≤ 1000， * −10^9 ≤ 数列中的数 ≤ 10^9 * * 1 ≤ N ≤ 100000 该题目还可以进一步扩大范围 *
阅读全文
摘要：C++ 数字三角形 /* * * 题目描述: * 给定一个如下图所示的数字三角形，从顶部出发， * 在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点; * 一直走到底层，要求找出一条路径，使路径上的数字的和最大。 * * 7 * 3 8 * 8 1 0 * 2 7 4 4 * 4 5 2
阅读全文
摘要：C++ 分组背包问题 /* * 分组背包问题 * * 问题描述: * 有 N 组物品和一个容量是 V 的背包。 * 每组物品有若干个，同一组内的物品最多只能选一个。 * 每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。 * 求解将哪些物品装入背包，可使物品总体积不超过背包
阅读全文
摘要：c++ 多重背包问题 /* * 多重背包问题 * 问题描述: * 有 N 种物品和一个容量是 V 的背包。 * 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。(这样的话和 01 背包和完全背包都不一样) * 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
阅读全文
摘要：C++ 完全背包问题 /* * 完全背包问题 * 问题描述: * 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 * 第 i 种物品的体积是 vi，价值是 wi。 * 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 * 输出最大价值。 * * 数据范围:
阅读全文
摘要：c++ 01 背包问题 /* * 0, 1 背包问题 * * 问题描述: * 有 n 件物品和一个容量是 m 的背包。每件物品只能使用一次。 * 第 i 件物品的体积是 vi，价值是 wi。 * 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 * 输出最大价值。 * *
阅读全文
