10 2021 档案

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

点击右上角即可分享
微信分享提示