Processing math: 3%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Valk3's blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 139
文章 - 0
评论 - 1
阅读 -
22950
1
2
3
4
5
···
14
下一页
2021年6月2日
【深入理解计算机系统】ShellLab 实验
摘要: Unix Shell概述 Shell 是一个交互式命令行解释器,它等待用户输入命令,然后执行该命令。 命令行是由空格分隔的 ASCLL 码单词序列,第一个单词是内置命令的名称或者可执行文件的路径,剩下的单词则是命令行参数。如果第一个单词是内置命令,shell 立即执行该内置命令,否则,这个单词被认为
阅读全文
posted @ 2021-06-02 10:16 Valk3
阅读(588)
评论(0)
推荐(0)
2021年3月11日
Windows 使用 VScode 远程连接Linux编写代码
摘要: 首先安装插件 Remote-SSH 安装完成后在侧边栏会出现一个图标 点击 图标,然后点击右上角的 齿轮 选择默认的第一个 编辑打开的文件,按照图中的格式填写待连接主机的信息 接下来生成公钥和私钥 打开 CMD,输入 ssh-keygen -t rsa,一路回车,最后会输出公钥的位置: 打开id_r
阅读全文
posted @ 2021-03-11 17:32 Valk3
阅读(210)
评论(0)
推荐(0)
2021年1月12日
【CodeForces】#694 D. Strange Definition
摘要: CodeForces #694 D. Strange Definition 题目链接 题意 定义数字
x
和
y
是“相邻”的当且仅当
\frac{lcm(x,y)}{gcd(x,y)}
是一个平方数。 给定一个长度为
n
的数组
a
。 每过一秒,数组 \(a
阅读全文
posted @ 2021-01-12 11:58 Valk3
阅读(177)
评论(0)
推荐(0)
【Codeforces】#695 D.Sum of Paths
摘要: CodeForces #695 D. Sum of Paths 题目链接 题意 给出一个长度为
n
的整数数组,现在可以将一个机器人放到任意一个位置。 这个机器人必须走
k
步,每次可以选择向左或者向右走,但不会越界。走
k
步之后,经过的数组元素和,就是这条 \(good\
阅读全文
posted @ 2021-01-12 08:49 Valk3
阅读(89)
评论(0)
推荐(0)
2020年12月7日
【Atcoder】ARC107 D - Number of Multisets 记忆化搜索
摘要: 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
阅读(129)
评论(0)
推荐(0)
2020年12月5日
【洛谷】P1822 魔法指纹 分段打表
摘要: P1822 魔法指纹 题目大意 定义
magic(n)
为:将n按十进制顺序写下来,依次对相邻两个数写下差的绝对值,去掉前导
0
,为
magic(n)
。若
n
为一位数,则
magic(n)=n
。 定义幸运数为: 重复对
n
做
magic()运算
阅读全文
posted @ 2020-12-05 17:10 Valk3
阅读(152)
评论(0)
推荐(0)
【01-Trie】维护异或和
摘要: #2049. 多重集合 题目大意 初始有一个空数组,现有两种操作: 向数组中插入一个数字 数组中的所有数字+1 给出 n 个操作,输出每次操作后整个数组的异或和。 题解 01字典树板子题 代码 //#include<bits/stdc++.h> #include<map> #include<set>
阅读全文
posted @ 2020-12-05 16:45 Valk3
阅读(599)
评论(0)
推荐(0)
2020年12月2日
【洛谷】依赖背包 P1064 金明的预算方案
摘要: P1064 金明的预算方案 题目大意 给出 m 件物品,每件物品有三个属性:
a,b,c
,分别表示该物品的价格,重要度,以及是主件还是附件,如果是附件给出的是主件是哪个。 现在有限制:如果要取附件,一定要取主件,并且同一个主件附件最多取两个。 定义每个物品的价值为 价格*重要度,现在有 n 元
阅读全文
posted @ 2020-12-02 10:34 Valk3
阅读(93)
评论(0)
推荐(0)
2020年12月1日
【洛谷】分组背包 P1757 通天之分组背包
摘要: P1757 通天之分组背包 题目大意 现在有
n
个物品,每个物品有三个属性
w,v,id
,分别表示这个物品的 重量 价值 以及所属的组。 给出容量为
m
的背包,同一个组的物品最多取一个,问可以取得的最大值。 题解 分组背包模板题。 注意:先枚举背包容量,再枚举同一个组中的
阅读全文
posted @ 2020-12-01 21:17 Valk3
阅读(87)
评论(0)
推荐(0)
【Codeforces】Technocup 2021 - Elimination Round 2 D. XOR-gun 思维
摘要: Technocup 2021 - Elimination Round 2 D. XOR-gun 题意 给出一个长度为
n
非递减的序列
a
,现在可以执行以下操作一次或者多次: 选择两个相邻的数字将他们删去,并在此位置添加他们的异或和。 问最少需要多少次操作使得,序列不是非递减的。 题
阅读全文
posted @ 2020-12-01 10:52 Valk3
阅读(99)
评论(0)
推荐(0)
1
2
3
4
5
···
14
下一页
公告
昵称:
Valk3
园龄:
5年4个月
粉丝:
2
关注:
6
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
我的标签
Codeforces
(41)
DP
(20)
多校
(13)
后缀数组
(12)
枚举
(10)
更多
积分与排名
积分 - 23015
排名 - 69348
随笔分类
(199)
ACM-Atcoder(5)
ACM-CDQ分治(3)
ACM-CodeForces(47)
ACM-DFS树(2)
ACM-DP(23)
ACM-Tarjan(1)
ACM-暴力(10)
ACM-并查集(5)
ACM-博弈(1)
ACM-差分(1)
ACM-打表(6)
ACM-递归(3)
ACM-二分(9)
ACM-二分图匹配(2)
ACM-分块(1)
ACM-分治(1)
ACM-构造(4)
ACM-后缀数组(12)
ACM-矩阵快速幂(1)
ACM-矩阵树定理(2)
ACM-枚举(10)
ACM-模拟(3)
ACM-启发式合并(3)
ACM-区间DP(3)
ACM-三分(2)
ACM-树(2)
ACM-树形DP(2)
ACM-数学(2)
ACM-双端队列(1)
ACM-思维(4)
ACM-贪心(6)
ACM-网络流(2)
ACM-线段树(3)
ACM-折半枚举(3)
ACM-主席树(1)
ACM-字典树(3)
ACM-字符串DP(1)
ACM-字符串hash(2)
ACM-最短路(5)
随笔(2)
更多
随笔档案
(138)
2021年6月(1)
2021年3月(1)
2021年1月(2)
2020年12月(6)
2020年11月(14)
2020年10月(14)
2020年9月(6)
2020年8月(17)
2020年7月(16)
2020年6月(4)
2020年5月(41)
2020年4月(16)
更多
阅读排行榜
1. 2020蓝桥杯c++ A组 国赛 皮亚诺曲线距离(2019)
2. 【01-Trie】维护异或和(599)
3. 【深入理解计算机系统】ShellLab 实验(588)
4. 【2019 CCPC 哈尔滨站 】A. Artful Paintings 差分约束+二分(506)
5. 【动态主席树详解】ZOJ-2112 Dynamic Rankings(367)
评论排行榜
1. 【2019 CCPC 哈尔滨站 】A. Artful Paintings 差分约束+二分(1)
推荐排行榜
1. 【CDQ分治】P3157 [CQOI2011]动态逆序对(1)
2. 【2020杭电多校】第六场 Road To The 3rd Building 枚举(1)
3. 【2020杭电多校】第五场 1003 Boring Game 模拟(1)
4. 【牛客2020多校训练营第一场A题】B-Suffix Array 结论 or 思路 + 后缀数组(1)
5. 后缀数组题目总结(1)
最新评论
1. Re:【2019 CCPC 哈尔滨站 】A. Artful Paintings 差分约束+二分
为什么判断负环是cnt[v]>n+1呢?不应该是cnt[v]>n吗,一共n+1个点应该是最多进行n次操作呀,但是改成cnt[v]>n咋就会错呢
--killer_queen4804
点击右上角即可分享