Vitheon

摘要： A.Download More RAM 题目大意 给定 \(n\) 个物品和 \(k\) 点能量。每个物品有两个属性 \(a,b\) 。如果当前能量大于一个物品的 \(a\) ,就可以使用该物品并给当前能量加上 \(b\) 。每个物品至多使用一次，求最后能量最大值。多测。 ​ \(1\leq n \ 阅读全文

摘要： A.Erase by Value 题目大意 给定一个长为 \(N\) 的序列，选择一个数并把它从序列中全部删掉，问操作完后字典序最小的序列。 ​ \(1\leq N\leq 200000\) 直接考虑贪心。我们一次记录每个数的第一次出现，记录时判断这个数是否比上一个被记录的数小，如果是，那么我们选择 阅读全文

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

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

摘要： 游记？ 游寄！ ​ 考前几天一直在打模拟赛，把把被吊着打。 ​ 考试前在场外口胡：今年有字符串；上午普及没$DP$，下午也没有；CSP不会考网络流；(flag) ​ 考试前在考场外面等了很长时间，好像我们考场进的非常晚... ​ 考试键盘非常软！差评！ 考试电脑非常卡！差评！\(\mathrm{14 阅读全文

摘要： 1.笛卡尔树介绍 ​ 笛卡尔树是一种二叉树，与平衡树和堆有着密切的联系。其每个节点由二元组 \((k,w)\) 组成。 2.笛卡尔树构造 ​ 笛卡尔树的第一键值 \(k\) 应满足 \(BST\) （中序遍历有序）的性质。第二键值应满足堆（小根堆/大根堆）的性质。 ​ 一般情况下会把数组下标当作第一 阅读全文