【题解】洛谷P7913 廊桥分配有一个很显然的贪心策略。 将国内/国际航班分别计算。 开一个数组记录 nnn 个廊桥上次停放的飞机的离开时间,再开一个数组记录每个廊桥上停放过的飞机数量。 以国内航班为例,对于每个飞机,从 1−n1-n1−n 枚举廊桥,找到第一个能停放的(上次停放的飞机离开时间小于当前飞机进入时间),把当前的飞机塞进去,增加当前编号廊桥上停放过的飞机数量。 如果找不到能用的廊桥,把这架飞机扔掉。 2022-09-10 题解 #题解 #贪心 #分块
【搬运】后缀自动机前言 本文参考WC2012陈立杰论文,在其基础上作总结与扩展。 简介 后缀自动机(Suffix Automaton,下简称SAM),是可以识别字符串SSS的所有后缀的有限状态自动机。它也可以用来识别字符串SSS的所有子串,处理许多字符串的问题。 有限状态自动机 有限状态自动机是一种用于识别字符串的模型。 自动机由五个部分组成,alphaalphaalpha:字符集,statestatesta 2022-08-20 搬运 #字符串
d0j1a_1701 在线 IDE链接 传送门 语言为 C++20 O2 不限制系统调用,你可以使用所有C++库(包括多线程)。 虽然有沙箱,但不要试图去卡评测,这没有任何意义。 鸣谢 使用Coliru提供的在线编译运行API 前端UI从Mivik的代码压行机魔改 2022-08-17 工具 #工具 #IDE
【搬运】史记 · 粉兔本纪清华学生的一天是怎样的?学霸果然和我们不一样 相信大家很好奇,清华学生的一天是怎样的?今天,小编就来带大家一起看一看。 来自福建省的陈亮舟同学是一位大一的学生。今天,他 6 点钟就起床了。尽管昨天晚上参加了一场代码军队 (CodeForces) 的比赛,但他仍然坚持了早睡早起的习惯。当问到昨晚的比赛如何时,陈亮舟说:“再黑屁禁言。” 事实上,陈亮舟已经在这个网站中获得了“国际宗师”的称号。他向记者 2022-08-03 魔怔 #魔怔 #粉兔
常用模板总结快读快写 d0j1a_1701/适用于C++11以上的快速IO 高精度 From Baobaobear/MiniBigInteger 1234#include <algorithm>#include <cstdio>#include <string>#include <vector> 1struct BigInt{int sign;st 2022-07-02 模板 #模板
【题解】洛谷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:平衡树与区间操作d0j1a_1701温馨提示:这是一篇讲义,内容较优质,请放心食用。 前言 在上一篇文章中,我们已经学习了二叉查找树和Treap,现在我们来学习Splay和无旋Treap。 更多的平衡树 Splay 访问局部性原理:最近刚刚被访问过的节点极易被再次访问(时间局部性)最近刚刚被访问过的节点的相邻节点极易被访问(空间局部性 2022-01-20 数据结构 #平衡树 #数据结构 #讲义 #Splay
学生机房管理助手 分析和破解Update 2022-1-30今天看到这软件更新了7.1版本,然后又被以前那个程序破解了。属实是更新了个寂寞。 如果你只想要破解程序就点我 密码:55oe 前言 道高一尺,魔高一百丈 ——xys 前几天上信息课时,插入U盘,然后… ???什么阴间玩意 重启电脑后发现是初中部机房新装的一个软件,叫"学生机房管理助手" 2021-12-11 工具 #电子教室 #学生机房管理助手 #破解
适用于C++11以上的快速IO压行版代码 注意事项 仅适用于C++11及以上,否则如果你得到CE后果自负。 长达163行的快读!(振声 代码 原版 加在using namespace std;下一行。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647 2021-10-10 算法 #算法 #卡常