10 2021 档案
摘要:题目传送门 题目大意 一个机场里面有 个廊桥,有 架国内航班和 架国际航班。每一架航班都有到达和离开的时间,保证所有飞机到达和离开的时间互不相同。 现在你需要把廊桥分成两部分,一部分只允许国际航班停靠,剩下的只允许国内航班停靠。机场的廊桥实行先到先得的规则,如果没有廊桥停
阅读全文
摘要:目录0xff 前言0x00 队列(queue)0x01 双端队列(deque)0x02 优先级队列(priority_queue)0x03 动态数组(vector)0x04 集合(set&multiset) 0xff 前言 众所周知,OIer 选手使用的 C++ 可以说是 C with STL。 在
阅读全文
摘要:Day -3 放在杭师大考,PJ ZJ-0248 202-C20,TG ZJ-233 202 C01,tg 居然和 jxc 坐在一起,可以贺题了,开心。 晚上自闭模拟赛,居然上分了。 Day -2 上午淦 whk,下午 & 晚上去机房训练,下午不是去颓废吗。 Day-1 颓废。 中午出发,晚上和 z
阅读全文
摘要:定义 笛卡尔树是一种树,每个节点有两个权值 。如果单看 ,它是一棵二叉搜索树(BST);如果单看 ,它是个小根堆(Heap)。 其实 Treap 就是一种笛卡尔树,只不过 是随机赋值的。 构建 板子题 首先按
阅读全文
摘要:前置知识——矩阵 定义 对于一个矩阵 主对角线指元素 上的元素。 单位矩阵式指一个矩阵中主对角线上的元素全是 ,其他元素是 的一个矩阵,用 表示。单位矩阵 满足对于任意的矩阵 都有 \(A\times I=
阅读全文
摘要:板子题 Luogu P1452 && POJ2187 && [USACO03FALL] Beauty Contest G 传送门toLuogu 传送门toPOJ 在平面上给出一些点,求出最远点的距离的平方。 题目解析 显然最远点在能围住这些点的最小凸包上,所以我们先求出凸包,就转化成求凸包的直径问题
阅读全文
摘要:题目传送门 题目大意 这是一道交互题。给定一棵树,有边权。已知这棵树的形态但不知道边权。现在设 为点 到 的简单路径上所有边权的最大公约数。你现在可以给出一个点集,你可以得到 \(\operato
阅读全文
摘要:题目传送门 题目大意:有一只怪物,血量为 ,现在你有 中武器,第 种可以让怪物的血量下降 ,每种武器不能连续使用,请问至少需要用几次武器才能打死这只怪物。 解析:显然我们发现,由于每种武器都不能连续使用,所以我们就使用能让怪物血量下降最大的两种武器交替
阅读全文