摘要: Unix Shell概述 Shell 是一个交互式命令行解释器,它等待用户输入命令,然后执行该命令。 命令行是由空格分隔的 ASCLL 码单词序列,第一个单词是内置命令的名称或者可执行文件的路径,剩下的单词则是命令行参数。如果第一个单词是内置命令,shell 立即执行该内置命令,否则,这个单词被认为 阅读全文
posted @ 2021-06-02 10:16 Valk3 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 首先安装插件 Remote-SSH 安装完成后在侧边栏会出现一个图标 点击 图标,然后点击右上角的 齿轮 选择默认的第一个 编辑打开的文件,按照图中的格式填写待连接主机的信息 接下来生成公钥和私钥 打开 CMD,输入 ssh-keygen -t rsa,一路回车,最后会输出公钥的位置: 打开id_r 阅读全文
posted @ 2021-03-11 17:32 Valk3 阅读(153) 评论(0) 推荐(0) 编辑
摘要: CodeForces #694 D. Strange Definition 题目链接 题意 定义数字 \(x\) 和 \(y\) 是“相邻”的当且仅当 \(\frac{lcm(x,y)}{gcd(x,y)}\) 是一个平方数。 给定一个长度为 \(n\) 的数组 \(a\)。 每过一秒,数组 \(a 阅读全文
posted @ 2021-01-12 11:58 Valk3 阅读(153) 评论(0) 推荐(0) 编辑
摘要: CodeForces #695 D. Sum of Paths 题目链接 题意 给出一个长度为 \(n\) 的整数数组,现在可以将一个机器人放到任意一个位置。 这个机器人必须走 \(k\) 步,每次可以选择向左或者向右走,但不会越界。走 \(k\) 步之后,经过的数组元素和,就是这条 \(good\ 阅读全文
posted @ 2021-01-12 08:49 Valk3 阅读(86) 评论(0) 推荐(0) 编辑
摘要: D - Number of Multisets 题目大意 给出 \(n\) 和 \(k\) ,问 \(n\) 个数字的和为 \(k\) 的方案数有多少。 数字可以取${1,\frac{1}{2},\frac{1}{4},\frac{1}{8},\frac{1}{16},....}$ 题解 考虑两种方 阅读全文
posted @ 2020-12-07 10:19 Valk3 阅读(104) 评论(0) 推荐(0) 编辑
摘要: P1822 魔法指纹 题目大意 定义 \(magic(n)\) 为:将n按十进制顺序写下来,依次对相邻两个数写下差的绝对值,去掉前导 $0$,为 \(magic(n)\)。若 \(n\) 为一位数,则 \(magic(n)=n\)。 定义幸运数为: 重复对 \(n\) 做 \(magic()运算\) 阅读全文
posted @ 2020-12-05 17:10 Valk3 阅读(136) 评论(0) 推荐(0) 编辑
摘要: #2049. 多重集合 题目大意 初始有一个空数组,现有两种操作: 向数组中插入一个数字 数组中的所有数字+1 给出 n 个操作,输出每次操作后整个数组的异或和。 题解 01字典树板子题 代码 //#include<bits/stdc++.h> #include<map> #include<set> 阅读全文
posted @ 2020-12-05 16:45 Valk3 阅读(407) 评论(0) 推荐(0) 编辑
摘要: P1064 金明的预算方案 题目大意 给出 m 件物品,每件物品有三个属性:\(a,b,c\),分别表示该物品的价格,重要度,以及是主件还是附件,如果是附件给出的是主件是哪个。 现在有限制:如果要取附件,一定要取主件,并且同一个主件附件最多取两个。 定义每个物品的价值为 价格*重要度,现在有 n 元 阅读全文
posted @ 2020-12-02 10:34 Valk3 阅读(85) 评论(0) 推荐(0) 编辑
摘要: P1757 通天之分组背包 题目大意 现在有 \(n\) 个物品,每个物品有三个属性 \(w,v,id\),分别表示这个物品的 重量 价值 以及所属的组。 给出容量为 \(m\) 的背包,同一个组的物品最多取一个,问可以取得的最大值。 题解 分组背包模板题。 注意:先枚举背包容量,再枚举同一个组中的 阅读全文
posted @ 2020-12-01 21:17 Valk3 阅读(78) 评论(0) 推荐(0) 编辑
摘要: Technocup 2021 - Elimination Round 2 D. XOR-gun 题意 给出一个长度为 \(n\) 非递减的序列 \(a\),现在可以执行以下操作一次或者多次: 选择两个相邻的数字将他们删去,并在此位置添加他们的异或和。 问最少需要多少次操作使得,序列不是非递减的。 题 阅读全文
posted @ 2020-12-01 10:52 Valk3 阅读(90) 评论(0) 推荐(0) 编辑