【题解】洛谷P7913 廊桥分配有一个很显然的贪心策略。 将国内/国际航班分别计算。 开一个数组记录 nnn 个廊桥上次停放的飞机的离开时间,再开一个数组记录每个廊桥上停放过的飞机数量。 以国内航班为例,对于每个飞机,从 1−n1-n1−n 枚举廊桥,找到第一个能停放的(上次停放的飞机离开时间小于当前飞机进入时间),把当前的飞机塞进去,增加当前编号廊桥上停放过的飞机数量。 如果找不到能用的廊桥,把这架飞机扔掉。 2022-09-10 题解 #题解 #分块 #贪心
【搬运】史记 · 粉兔本纪清华学生的一天是怎样的?学霸果然和我们不一样 相信大家很好奇,清华学生的一天是怎样的?今天,小编就来带大家一起看一看。 来自福建省的陈亮舟同学是一位大一的学生。今天,他 6 点钟就起床了。尽管昨天晚上参加了一场代码军队 (CodeForces) 的比赛,但他仍然坚持了早睡早起的习惯。当问到昨晚的比赛如何时,陈亮舟说:“再黑屁禁言。” 事实上,陈亮舟已经在这个网站中获得了“国际宗师”的称号。他向记者 2022-08-03 魔怔 #魔怔 #粉兔
【题解】洛谷P8310 〈TREEのOI·R1〉Essential Operations题目传送门:〈TREEのOI·R1〉Essential Operations 10 pts 暴力模拟即可。 30 pts 暴力模拟即可。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include <algorithm>#inclu 2022-02-24 题解 #数据结构 #公开赛 #TREEのOI #线段树
【搬运】算法竞赛中的 SSH警告:请勿在正式比赛中模仿!您将会被禁赛三年的风险。 纯技术性文章,请勿恶意举报、评论! 前置芝士 Linux 基本使用。 ssh的基本使用 ssh 是用来连接远程主机的命令行工具,名字来源是secure shell,即 sh 前加上 s,与其名字构成相同的有 scp,即 secure copy 远程复制。 一般用法有 ssh user@host -p port。 直接输入 ssh 可以获 2022-01-22 搬运 #SSH #HNOI
平衡树-2:平衡树与区间操作前言 在上一篇文章中,我们已经学习了二叉查找树和Treap,现在我们来学习Splay和无旋Treap。 更多的平衡树 Splay 访问局部性原理:最近刚刚被访问过的节点极易被再次访问(时间局部性)最近刚刚被访问过的节点的相邻节点极易被访问(空间局部性) Splay(伸展树)是另一种平衡树实现。 由 Daniel Sleator 和 Robert 2022-01-20 数据结构 #平衡树 #数据结构 #讲义 #Splay
Ikaleio 特制超级快读传送门:压行版代码 特性 ⚡ 极优秀的性能,再也不用担心读写卡常了! 🔍 一行宏定义轻松开启缓存读写,专治毒瘤出题人! 🌈 全部基础数据类型的读写支持 ⚙️ 简洁易用的 API,具备高度可扩展性 😍 支持判断 EOF,手动刷新缓冲区,设置浮点输出精度等辅助功能 📕 非常详细的文档 😘 Ikaleio 信仰加成 😅 长达 5KB 的代码,让你的教练骂娘 🤡 一个浮点快写发了五个版本 2021-10-10 算法 #算法 #卡常
ST表学习笔记RMQ 简介 区间最值问题(Range Maximum/Minimum Query,RMQ)是一类经典的区间问题,其一般形式如下: 给定一个 nnn 个元素的数组 arrarrarr ,给定 mmm 个形式为 li,ril_i,r_ili,ri 的询问,对于每个询问 iii 求 max{arrli,arrli+2,arrli+3...,arrri}max\{arr_{l_i},arr_{ 2021-09-11 数据结构 > 算法 #倍增 #预处理
平衡树-1:从二叉查找树到平衡树Splay和无旋Treap见第二篇文章 二叉查找树 BST 性质 二叉树有一种"堆性质"(每个节点的值大于或小于它的子节点的值),现在介绍二叉树上的另一种性质,如下: 当前节点的值大于等于其左子树上的任何节点 当前节点的值小于等于其右子树上的任何节点 左右子树均满足该性质 注意这里是"大于等于"与"小于等于&quo 2021-08-13 数据结构 #二叉查找树 #BST #平衡树 #Treap #数据结构 #讲义
【题解】一本通1274 合并石子区间dp 的入门题 dpi,jdp_{i,j}dpi,j 为 [i,j][i,j][i,j] 区间中的最小得分 区间dp一般是对于每个区间 [i,j][i,j][i,j] 枚举一个 kkk 将区间 [i,j][i,j][i,j] 切为两端并计算总区间代价 得出转移方程: dpi,j=min{dpi,k+dpk+1,j+∑l=ijarrl}dp_{i,j} = min\{dp_{i,k} + dp 2021-08-08 题解 #题解 #dp #区间dp
【题解】一本通1305 Maximum sum信息学奥赛一本通:经典算法Baidu搜索,深刻体会。 题意 给出一个数列 求它最大的两个不重合子段的和 分析 本题是"最大子段和"的升级版 需要求两个字段 而且卡时间只能使用 O(nt)O(nt)O(nt) 做法 可使用普通 O(n)O(n)O(n) dp 分别正反方向各扫一遍 得到 dp1dp1dp1 与 dp2dp2dp2 数组 dp1idp1_idp1i : 2021-08-08 题解 #题解 #dp