2025.11.17模拟赛

news/2025/11/17 21:36:42/文章来源:https://www.cnblogs.com/zcxnb/p/19234503

赛时,调动的挺好吧

赛时看4题推了推,都没有推出来

然后回去稳定了一下心态

看T1,终于会了,然后大概在2h30min切掉了

然后去推T3,大概在还有1个多小时会了正解做法,但是决策单调性优化这一块之前没写过,不知道该怎么写,写完暴力后,想用线段树区间覆盖暴力做,没调完

然后出来一看榜T1没判自环挂了,T3暴力也挂了,然后本来推一推能做出来的T4部分分,大家都拿分了,我也没去打

策略烂完了,感觉先全想出来在写代码就会出现后面时间根本不够用的情况

改一下策略,我每次会重复对4道题依次推进一遍,然后推完后立马把能得的分全部拿到,强制要求

更多时间应当用在想做法细节和实现做法上,而不是想做法上,赛场上想做法浪费的时间真的很多

T3因为无法确定具体选哪些,有两维限制,所以贪心不了,考虑dp,想到dp后,发现可以决策单调性优化

具体决策单调性优化就是对各个决策块维护队列,然后在队列内部二分

实现我看的是lmy的代码,真的很好写,省去了很多特判细节,太优美了

T2因为%2,然后又因为 \(a_i<10000\) 考虑可以用东西去维护,指向性很明确 bitset,但是这东西我不熟,没想到

60pts做法,用bitset前三个操作秒了,然后考虑枚举gcd,因为枚举的不严格gcd,所以减去gcd倍数答案即可

T4,这个我想到了,但是具体没想到实现细节,因为对于一个 \(a_i\) 前缀来说,我们能知道前面有多少个数比它大,那就能确定一个唯一的大小关系序列

因为只需要查询一个值,所以只需要判一下,后面的 \(a_i\) 在它前还是后,然后就50pts

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

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

相关文章

11/17

今天Java弄了下前端,后端,数据库连接,但注册界面一直没弄好,只能登,不能注册

英语_阅读_Electric cars_待读

In the early 20th century, the worlds transportation system relied heavily on steam-powered trains and horse-drawn carriages. 在20世纪早期,世界的交通系统严重依赖蒸汽火车和马车。 These modes of transpo…

linux 下中文字体安装.ttf 格式

把下载的字体 复制到 linux系统的目录下 命令: sudo cp your-font.ttf /usr/local/share/fonts/ 宋体URL: https://files.cnblogs.com/files/blogs/773702/simsun.7z?t=1763385354&download=true 免费的 WenQua…

2025 年锚具厂家 TOP 企业品牌推荐排行榜,预应力锚具 / 五孔锚具 / 低回缩锚具 / 张拉锚具 / 固定端锚具 / 桥梁预应力锚具 / 边坡锚具公司推荐!

引言在建筑行业尤其是桥梁建设、市政工程等领域,锚具作为关键部件,其质量优劣直接关乎工程的安全性与耐久性。当下锚具市场品牌众多,产品质量参差不齐,这给采购方和工程建设者们带来了诸多困扰。部分小品牌锚具,因…

2025 年锚具厂家 TOP 企业品牌推荐排行榜,桥梁伸缩缝 / 道路伸缩缝 / 梳齿板伸缩缝推荐这十家公司!

引言在建筑与桥梁工程领域,伸缩缝扮演着至关重要的角色。它能有效应对因温度变化、地基沉降等因素导致的结构伸缩变形,确保建筑和桥梁的稳定性与安全性。然而,当前伸缩缝行业面临诸多问题。一方面,市场上品牌众多、…

2025 年锚具厂家 TOP 企业品牌推荐排行榜,橡胶支座 / 桥梁支座 / 国标支座 / 滑板支座 / 固定支座 / 弹性支座 / 活动铰支座 / 盆式支座 / 减震支座 / 缓冲支座公司推荐!

引言在当今的建筑与工程领域,支座作为关键部件,其质量与性能直接关系到工程的稳定性与安全性。然而,随着市场的不断发展,支座品牌与厂家如雨后春笋般涌现,这使得采购方与工程团队在选择时面临诸多困扰。一方面,不…

软件工程学习日志2025.11.17

今天的学习重点是设计模式中的享元模式,结合“围棋软件”的实验需求,完成了从需求分析、代码实现到类图绘制的全流程。过程中在Mermaid类图生成上踩了不少坑,最终摸索出兼容且逻辑正确的方案,特此记录整个过程,方…

CSP2025 游记 + whk 期中

非常的 fvvJ 用了大概 50 min 把所有题都写了,开始对拍后两题,拍了几万组没啥问题。没检查 T1、T2,开始瞎玩终端(学习了 while、let、declare 的用法)。估分 400。 S T1 卡了我 1 h,后面发现想复杂了。T2 先用 1…

论文速读 | 2025年11月

Object-Centric Latent Action LearningAAAI 2026 dunnolab

2025-11-17

CF Problem - 839C - Codeforces(DFS)(1500)(期望) 求期望dp 即求1的(所有孩子的期望+1)的和,除以孩子数量 #include <bits/stdc++.h> using namespace std; #define LL long long const LL mod = 9982…

九成九新自用C#入门文档

C#九成九新个人用入门指南前言 如果你是第一次学习编程,那么,可能会非常困难,如果你曾经学过面向对象的编程语言,那么可能会非常轻松 C:你干脆直接提我名字得了吧 在我们正式学习之前,我需要讲几个比较基础的知识…

商场展览车生产厂家十大排名及选购推荐,航利通达网红礼盒拖车公司,透明车厢生产厂家,车载展柜公司十大权威排行,商场展览车公司十大排名

商场展览车生产厂家十大排名及选购推荐,航利通达网红礼盒拖车公司,透明车厢生产厂家,车载展柜公司十大权威排行,商场展览车公司十大排名商场展览车生产厂家十大排名及选购推荐,航利通达网红礼盒拖车公司,透明车厢…

Flask+Celery+Blueprint

遇到1个问题:任务写入了broker,但是celery执行任务时包拒绝访问句柄6错误 解决方法:pip install gevent celery -A my_shop.task.tasks worker -l info -P gevent

102302109-胡贝贝-作业3

作业① (1)实验内容及结果 要求:指定一个网站,爬取这个网站中的所有的所有图片,例如:中国气象网(http://www.weather.com.cn)。实现单线程和多线程的方式爬取。 –务必控制总页数(学号尾数2位)、总下载的图片…

halt linux

在 Linux 系统中,halt 命令用于关机系统。它会立即终止所有正在运行的进程,并将系统状态设置为“关机”状态。 常用用法: sudo halt 或者: sudo poweroff 这两个命令的作用是相同的,但 poweroff 会更优雅地处理系…

hadoop linux 安装

在 Linux 系统上安装 Hadoop 需要以下几个步骤,包括系统准备、下载 Hadoop、解压安装、配置环境变量、启动集群等。以下是一个通用的安装指南,适用于大多数 Linux 发行版(如 Ubuntu、CentOS、Debian 等)。一、系统…

2025最新展柜设计公司推荐,展柜制作公司,展台源头厂家,烤漆展柜十大品牌推荐榜,家纺柜台供应厂家十大排行榜:梵之宇装饰推荐

2025最新展柜设计公司推荐,展柜制作公司,展台源头厂家,烤漆展柜十大品牌推荐榜,家纺柜台供应厂家十大排行榜:梵之宇装饰推荐2025最新展柜设计公司推荐,展柜制作公司,展台源头厂家,烤漆展柜十大品牌推荐榜,家纺…

团队技术资产建设:从散兵游勇到标准化作战

好的,这是一个能充分展现您技术领导力和工程化思维的问题。下面我将为您系统地阐述如何从0到1规划、设计并推动团队技术资产的建设。团队技术资产建设:从散兵游勇到标准化作战 提升100%的开发效率并非一蹴而就,它是…

2025年11月学习机榜单:打破智商税偏见,十大提分机型实证推荐

2025年11月学习机榜单:打破智商税偏见,十大提分机型实证推荐“学习机是智商税” 的偏见,本质是对 “低效工具” 的否定 —— 但 2025 年艾媒咨询数据显示,具备 “精准诊断 - 定向训练 - 效果追踪” 全链路能力的 A…

解决罗技M590右键必须用力才能使用的问题

罗技M590用了好几年了,最近频繁出现右键轻点没有反应的情况,必须用力才能弹出右键菜单,一开始还以为是微动问题,物理方法替换微动弹簧片也没有解决问题,后来发现是因为模具与微动接触的地方磨损出现空行程导致的.那就…