2025.10.7模拟赛

news/2025/10/7 21:52:52/文章来源:https://www.cnblogs.com/zcxnb/p/19128927

赛时

唐完了

开题,看错T1,以为是可重边,然后推性质,发现假了

看一眼题目,没有可重边,是个红题,唐完了,然后写完1h15min已经过去了

T2想了几种转化,然后脑子不思考了

看到左右<=7,觉得只有部分的顺序会影响结果,但是脑子当时比较混乱,觉得有点混乱,于是否掉了

然后就怎么也想不出来了

进入了长达1h的迷离状态(脑子里想各种东西,就是不想想题目)

好啊,前2h可劲霍霍,后1h疯狂紧张敲代码

我tm像是去考试的状态么?!

但是就是控制不了,状态极差

T3想到暴力可以拿50分,然后我就在测它在各种数据下能不能跑过,我TM在干嘛???

最后一小时赶紧敲T4暴力和T2暴力终于调过

真的,状态太差了

还是,就是感觉这几次T2都还好,我赛时思路很正确,就是完美的避开了

只要想它不是很难,我大概就能想出来

赛后

T2果然状压前7位的顺序,然后进行贡献统计

trick:vector可以用map存

T3考虑值值域上是个连续的区间,然后我们复杂度瓶颈在于每次要分离整个序列(因为要找中间的数)

所以实际上就是要在一个值域范围的数找第k大的下标

可以主席树做

还有学了一个新东西,树状数组倍增,考虑树状数组本质上的结构

T4是推式子题目推到了一半

考场上把分析出来的性质,瓶颈都写一写会不会更好呢

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

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

相关文章

详细介绍:ZLG ZCANPro,ECU刷新,bug分享

详细介绍:ZLG ZCANPro,ECU刷新,bug分享pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "…

好好学习, 天天向上

纯粹的热爱世界, 对其多样性的好奇, 引发出无限的成长, 探索和学习, 让人变得强大

万网发布网站建网站需要什么软件

💡💡💡本文改进内容: token mixer被验证能够大幅度提升性能,但典型的token mixer为自注意力机制,推理耗时长,计算代价大,而RIFormers是无需TokenMixer也能达成SOTA性能的极简ViT架构 ,在保证性能的同时足够轻量化。 💡💡💡RIFormerBlock引入到YOLOv9,多个数…

副本(Replica)在Elasticsearch中扮演什么角色? - 详解

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

请问怎么做网站小城镇建设 网站官方

spring共四天 第一天&#xff1a;spring框架的概述以及spring中基于XML的IOC配置 第二天&#xff1a;spring中基于注解的IOC和ioc的案例 第三天&#xff1a;spring中的aop和基于XML以及注解的AOP配置 第四天&#xff1a;spring中的JdbcTemlate以及Spring事务控制 -------------…

瀑布流资源网站模板wordpress新建页面显示数据

一、插入排序 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴&#xff0c;但它的原理应该是最容易理解的了&#xff0c;因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法&#xff0c;它的工作原理是通过构建有序序列&#xff0c;对于未排…

CentOS7关闭防火墙、Linux开启关闭防火墙 - 详解

CentOS7关闭防火墙、Linux开启关闭防火墙 - 详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", …

鱼头seo软件张家界有实力seo优化费用

安装Elasticsearch 7.8.0 官网&#xff1a;Elasticsearch 7.8.0 | Elastic 大家下载所需要的安装包即可。然后解压缩&#xff1a; Elasticsearch是通过java编写的&#xff0c;所以自带jdk。多好&#xff0c;下载Elasticsearch赠送jdk 0.0&#xff0c;不过一般我们用自己的jdk…

OpenStack实验过程

用户与项目管理 创建用户与项目 cd ~ source keystonerc_admin # 应用需要的环境变量,获取权限以便后续操作 openstack project create cec # 创建项目 openstack user create --domain default --password openstack…

2025.10.7+7

2025.10.7 Week 笔记2025.10.7 Luogu P4145 很经典的题,记录区间的极值,如果 \(\max\) 为 \(1\),那么就不修改,因为 \(\sqrt{1} = 1\) 的,

樟木头网站推广栖霞酒店网站设计价格

概述 此模块是一位大佬写的应用于单片机内存管理模块mem_malloc,这个mem_malloc的使用不会产生内存碎片,可以高效利用单片机ram空间。 源码仓库:GitHub - chenqy2018/mem_malloc mem_malloc介绍 一般单片机的内存都比较小,而且没有MMU,malloc 与free的使用容易造成内存碎…

MySQl accessed by ssh in win11

1.Open PowerShell via administrator role,then run to confirm whether the ssh has been installed in win11ssh -V 2.Access mysql via ssh, prerequisite you must configure mysql.exe path in system environm…

oppoR9m刷Linux系统:VCOM模式备份系统与基带IMEI/NVRAM/QCN

前言全局说明COM、VCOM、9008模式备份系统与基带IMEI/NVRAM/QCN注意:刷机,会丢失用户:照片、聊天等信息资料。请备份基带等信息。请慎重刷机 !!! 注意:刷机,会丢失用户:照片、聊天等信息资料。请备份基带等信息。…

两个开源中国象棋引擎的编译

Debian 12, gcc 12. CCStockfish编译通过,运行时没有.nnue文件。文档声称可不用NNUE, ucioption.cpp里没有Use NNUE,不可能setoption 它 false.Pikafish,make build时自动先make net,从GitHub下载到了43MB的.nnue文…

php网站开发实用技术答案新乡网站建设设计

为什么需要使用泛型: 1):存储任意类型的数据在集合中 ,但是取出来都是Object类型的,此时就得强转.List list new ArrayList();list.add(1); //Interger类型Object ele list.get(0); //现在需要调用Interger类中的方法I nterger num (Interger) ele;System.out.println(num);…

网站优化竞争对手分析网站建设项目延期验收申请

第一章 计算机系统概述 1.3 计算机的性能指标 本笔记参考书目&#xff1a; 计算机组成原理&#xff08;第六版.立体化教材&#xff09;白中英、戴志涛2021王道计算机组成原理视频公开课 本节重点&#xff1a; 容量计算K/M/G/T单位转换CPU主频/CPI/IPS/FLOPS数据通路带宽/吞吐…

爱站网络科技有限公司wordpress 搬家 域名

需要重载QwtScaleDraw类的virtual QwtText label(double)const;方法 该方法在需要绘制scale label时会调用。 主要思路是标尺上的点对应QDateTime::toTime_t()的值。然后重载label方法&#xff0c;在QwtText label(double v) const 方法中将参数v转化为QDateTime对象&#xff0…

推荐一款Swift开发框架- Aquarius

Aquarius开发框架旨在帮助独立开发者和中小型团队,完成iOS App的快速实现与迭代。使用框架开发将给你带来简单、高效、易维护的编程体验。大家好,我是K哥。一名独立开发者,同时也是Swift开发框架【Aquarius】的作者…

1.如何导入Aquarius开发框架

Aquarius开发框架旨在帮助独立开发者和中小型团队,完成iOS App的快速实现与迭代。使用框架开发将给你带来简单、高效、易维护的编程体验。大家好,我是K哥。一名独立开发者,同时也是Swift开发框架【Aquarius】的作者…

课程作业(10月8日)

1.编写一个方法,使用以上算法生成指定数目(比如1000个)的随机整数。 public class PureRandomNumberGenerator { // 模数,即 2^31 - 1 private static final long MODULUS = 2147483647L; // 乘数 private static …