d0j1a_1701's Blog
  • 首页
  • 归档
  • 分类
  • 关于
  • 友链
  • 实验室
  • 应用
    博客后台 说说 2048 Chrome小恐龙 圈小猫 画图 在线IDE
  •   
  •   
【题解】洛谷P7913 廊桥分配

【题解】洛谷P7913 廊桥分配

有一个很显然的贪心策略。 将国内/国际航班分别计算。 开一个数组记录 nnn 个廊桥上次停放的飞机的离开时间,再开一个数组记录每个廊桥上停放过的飞机数量。 以国内航班为例,对于每个飞机,从 1−n1-n1−n 枚举廊桥,找到第一个能停放的(上次停放的飞机离开时间小于当前飞机进入时间),把当前的飞机塞进去,增加当前编号廊桥上停放过的飞机数量。 如果找不到能用的廊桥,把这架飞机扔掉。
2022-09-10
题解
#题解 #贪心 #分块
【搬运】后缀自动机

【搬运】后缀自动机

前言 本文参考WC2012陈立杰论文,在其基础上作总结与扩展。 简介 后缀自动机(Suffix Automaton,下简称SAM),是可以识别字符串SSS的所有后缀的有限状态自动机。它也可以用来识别字符串SSS的所有子串,处理许多字符串的问题。 有限状态自动机 有限状态自动机是一种用于识别字符串的模型。 自动机由五个部分组成,alphaalphaalpha:字符集,statestatesta
2022-08-20
搬运
#字符串
d0j1a_1701 在线 IDE

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&#123;int sign;st
2022-07-02
模板
#模板
【题解】洛谷P8310 〈TREEのOI·R1〉Essential Operations

【题解】洛谷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

【搬运】算法竞赛中的 SSH

警告:请勿在正式比赛中模仿!您将会被禁赛三年的风险。 纯技术性文章,请勿恶意举报、评论! 前置芝士 Linux 基本使用。 ssh的基本使用 ssh 是用来连接远程主机的命令行工具,名字来源是secure shell,即 sh 前加上 s,与其名字构成相同的有 scp,即 secure copy 远程复制。 一般用法有 ssh user@host -p port。 直接输入 ssh 可以获
2022-01-22
搬运
#SSH #HNOI
平衡树-2:平衡树与区间操作

平衡树-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以上的快速IO

压行版代码 注意事项 仅适用于C++11及以上,否则如果你得到CE后果自负。 长达163行的快读!(振声 代码 原版 加在using namespace std;下一行。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
2021-10-10
算法
#算法 #卡常
123

搜索

Fluid for Hexo
ヾ(•ω•`)o
🔥 👤