那些年我在 HL 集训做的题【某人别催了!】

news/2025/1/19 21:16:18/文章来源:https://www.cnblogs.com/Eliauk-FP/p/18679997

Day 0

1.16 下午到 HL,居然还写了一道题?

P8855 [POI2002] 商务旅行

LCA 板子。不理解当时为啥要写这个东东,可能是为了热热身吧。

Day 1

讲整体二分,但是没听懂。貌似是魔改版 CDQ...不管它。但是我似乎发现了一片新天地,一切的一切都从下面的一道题说起:

P3157 [CQOI2011] 动态逆序对

这题 shr 在 CDQ 专题中讲过,但我没写。现在它成为了树套树入门题。。。

事实上,这题我们只需要维护在权值线段树上的单修区查,但权值线段树不支持区间操作,可持久化又不支持修改操作,怎么办!我们对于每个区间 \([1, i]\) 都建一颗权值线段树,用树状数组在外层维护。这样,我们的权值线段树就可以支持区间操作了!神奇!至于空间问题就动态开点即可。

好的,我自认为学会了树套树,然后就被下面这道题硬控了 1h

P2617 Dynamic Rankings

还是树状数组套权值线段树,还是外层树状数组操作+内层权值线段树操作。然而我们会有:

(欢迎关注 _Passerby_ 喵,谢谢喵)我获得了 40min 调试时间 [微笑]。懒得喷 [翻白眼]。

P3332 [ZJOI2013] K大数查询

其实就是把上题的单修改成了区修,可以区修区查树状数组,但是我选择了常数爆炸的线段树。喜提最劣解。(注:我在 Day3,也就是 1.19 号测了线段树的常数,竟高达 300!所以线段树是根号

P3380 【模板】树套树

恶心题,145 行。。。

吐槽一下,对于恶心到毁天灭地的 [国家集训队] 矩阵乘法,我们拥有 125MB 的超大内存!

好的,然后我就用主席树过了 P3834 【模板】可持久化线段树 2 和 P7424 [THUPC2017] 天天爱射击。哎等等,今天讲的啥,哦是整体二分啊,算了,我平等地厌恶任何一个离线分治算法 [不屑]。

Day 2

模拟赛,IOI 赛制,3.5h,8题。

开 T1,签到题,但是 WA 了三发,5min 过了。开 T2,签到题,10min 过了。开 T3,这啥,倒水??BFS??写不动,乱搞了个 20pts 跑路。开 T4,这啥??哦貌似可以打表,\(10^9\) 的数据 114 秒就跑完,然后就有:

71K 的代码,没有任何技术含量的打表,不愧是我 [傲娇]。开 T5,容斥,做完了,一血了。然后喜提坐牢 T6 1.5h。

题解就咕咕咕了,因为某人在催 qwq。

Day 3

额,貌似是线段树专题,不嘻嘻。

P7252 [JSOI2011] 棒棒糖

主席树,貌似直接做做完了。

拿根号分治水了俩题,分别是 P3396 哈希冲突 和 CF786C Till I Collapse,叹服于被称为暴力美学的根号算法。

貌似发现其他题都不可写,写个后缀数组(P2178 [NOI2015] 品酒大会)压压惊。

好像一天都在给某些人调题,你们的代码怎么都这么【数据删除】。

今天好摆。。。某人又在催了,好吧,那就接着催吧。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/871860.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Mac 刷题环境配置

方便Mac 刷题,记录一些环境配置Mac 刷题环境配置 这篇博文主要记录自己为了更方便的在 Mac 上写算法题,主要是基于 Clion做的一些环境配置;有些操作其实在 Windows ,Linux 下也是通用的,如果看到的小伙伴也可以结合自己的情况参考。 Clion 插件 推荐一下这个插件 C/C++ Si…

excel对列数据去重(数据核对)

第一步,选中A列数据,单击功能区——数据选项卡——高级第二步,在弹出的对话框中,选中“将筛选结果复制到其他位置”,"列表区域"填写A列的地址:$A$1:$A$17,“复制到”填写:B1,把“选择不重复记录”勾上,确定即可。结果如下图

前端开发day1

day1 目的:开发一个平台(网站)- 前端开发:HTML、CSS、JavaScript- Web框架:接收请求并处理- MySQL数据库:存储数据地方快速上手:基于Flask Web框架让你快速搭建一个网站出来。深入学习:基于Django框架(主要)1,快速开发网站 pip install flaskfrom flask import Flask…

Centos7.9安装phpldapadmin

Centos7.9安装phpldapadmin@目录一、背景二、正文2.1 安装phpldapadmin2.4 登录phpldapadmin界面三、安装途中可能碰到的报错错误场景1:执行步骤“安装phpldapadmin”执行命令:yum install -y phpldapadmin时报错错误场景2:安装phpldapadmin完成后,apache启动报错,执行启动…

数据库密码安全修改:保护织梦网站账户安全的黄金法则

严格权限控制:仅授予最小化权限给真正需要访问数据库的人,避免不必要的暴露风险。定期清理过期账号,防止非法入侵。 日志记录完善:开启详细的日志记录功能,记录下每一次登录、退出、增删改查等关键事件。一旦发现问题可以迅速定位原因并采取相应措施。步骤 描述备份数据优…

为什么网站后台连接不了并报错?

当您发现网站后台无法连接并报错时,可能是由多种原因引起的。为了有效解决问题,我们需要从多个角度进行排查和优化。以下是详细的解决方案: 一、检查数据库连接数据库配置:确认数据库配置文件(如config.php)中的连接参数是否正确。 包括数据库主机名、端口、用户名、密码…

为什么设置了自定义错误页面后无法登录网站后台

设置自定义错误页面后无法登录网站后台是一个常见的问题,通常由配置不当或冲突引起。要解决这个问题,我们需要仔细检查相关配置文件,并确保各个组件之间的兼容性。以下是详细的排查和解决方法: 一、检查自定义错误页面配置配置文件位置:根据服务器类型,自定义错误页面的配…

如何迁移服务器数据并确保新旧服务器上的数据一致?

在业务扩展或更换服务器时,迁移服务器数据是一项关键任务,确保新旧服务器上的数据一致至关重要。以下是详细的迁移步骤和注意事项: 一、准备阶段备份现有数据:在迁移之前,务必对现有服务器上的所有重要数据进行完整备份。这包括数据库、网站文件、配置文件等。 使用压缩工…

云主机升级后网站访问速度变慢的原因及解决方案

当您完成云主机的升级后,如果发现网站的访问速度明显变慢,可能由多种因素引起。首先需要明确的是,升级本身并不会直接导致访问速度下降;然而,某些配置不当或其他外部因素确实会影响最终的表现。以下是几个常见的原因及其对应的解决方法: 1. 页面资源加载问题现象:某些第…

宝塔面板无法登录怎么办?

当您遇到无法登录宝塔面板的情况时,可能是由于多种原因引起的,包括但不限于端口不通、服务未启动、磁盘空间不足等。为了快速恢复宝塔面板的正常使用,请按照以下步骤进行排查和修复: 1. 检查端口连通性 首先,确认服务器的8888端口是否对外网开放。可以使用在线端口检测工具…

公司网站数据修改流程图

在公司网站上,数据的修改需要遵循一定的流程,以确保数据的准确性和一致性。如何绘制一个清晰的公司网站数据修改流程图? 解决方案:确定流程步骤:首先,明确数据修改的具体步骤。通常包括需求分析、数据备份、数据修改、测试、发布和监控等环节。 选择绘图工具:选择一个合…

织梦CMS系统中如何正确设置前台网站地址以确保SEO友好性

织梦(DedeCMS)是一款广泛使用的开源内容管理系统,但在实际应用过程中,很多用户不清楚如何正确配置前台网站地址,从而影响了SEO效果。正确的URL设置不仅能提升用户体验,还有助于搜索引擎更好地抓取和索引网站内容。 解决方案确定唯一入口:确保整个网站只有一个主域名作为…