Vitheon

摘要： A.Download More RAM 题目大意给定

$n$ 个物品和

$k$ 点能量。每个物品有两个属性

$a,b$ 。如果当前能量大于一个物品的

$a$ ,就可以使用该物品并给当前能量加上

$b$ 。每个物品至多使用一次，求最后能量最大值。多测。 \(1\leq n \ 阅读全文

posted @ 2022-01-26 02:44 Vitheon 阅读(98) 评论(1) 推荐(2) 编辑

摘要： A.Erase by Value 题目大意给定一个长为

$N$ 的序列，选择一个数并把它从序列中全部删掉，问操作完后字典序最小的序列。

$1\leq N\leq 200000$ 直接考虑贪心。我们一次记录每个数的第一次出现，记录时判断这个数是否比上一个被记录的数小，如果是，那么我们选择阅读全文

posted @ 2022-01-26 00:26 Vitheon 阅读(134) 评论(0) 推荐(1) 编辑

该文被密码保护。阅读全文

posted @ 2022-01-12 08:19 Vitheon 阅读(3) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2021-11-09 21:47 Vitheon 阅读(3) 评论(0) 推荐(0) 编辑

摘要：游记？游寄！考前几天一直在打模拟赛，把把被吊着打。考试前在场外口胡：今年有字符串；上午普及没

$DP$ ，下午也没有；CSP不会考网络流；(flag) 考试前在考场外面等了很长时间，好像我们考场进的非常晚... 考试键盘非常软！差评！考试电脑非常卡！差评！\(\mathrm{14 阅读全文

posted @ 2021-10-27 10:43 Vitheon 阅读(163) 评论(0) 推荐(1) 编辑

摘要： 1.笛卡尔树介绍笛卡尔树是一种二叉树，与平衡树和堆有着密切的联系。其每个节点由二元组

$(k,w)$ 组成。 2.笛卡尔树构造笛卡尔树的第一键值

$k$ 应满足

$BST$ （中序遍历有序）的性质。第二键值应满足堆（小根堆/大根堆）的性质。一般情况下会把数组下标当作第一阅读全文

posted @ 2021-10-20 20:33 Vitheon 阅读(239) 评论(0) 推荐(0) 编辑